added

Author: Wakidur Rahaman

src/course-master-the-coding/data-structures/hash-tables/hash-tables-04.js

@@ -14,7 +14,7 @@ function firstRecurringCharacter(array) {
     console.log('first : ', element);
     for (var j = i + 1; j < array.length; j++) {
       var element_1 = array[j];
-      console.log('Second : ', element, element_1);
+      console.log('Second : ', element_1);
       if (array[i] === array[j]) {
         console.log(array[i]);
         return array[i];
@@ -24,8 +24,28 @@ function firstRecurringCharacter(array) {
   console.log('Nothing match : undefined');
   return undefined;
 }
-var array01 = [2, 5, 1, 0, 3, 5, 1, 2, 4];
+// Solution 02:
+function firstRecurringCharacter2(array) {
+  var KeysMap = {};
+  for (var i = 0; i < array.length; i++) {
+    var element = array[i];
+    console.log(element);
+    console.log(KeysMap);
+    if (KeysMap[array[i]] !== undefined) {
+      // if (KeysMap[array[i]] !== i) {
+      console.log(KeysMap[array[i]], i);
+      console.log(array[i]);
+      return array[i];
+    } else {
+      KeysMap[array[i]] = i;
+    }
+  }
+
+  return undefined;
+}
+var array01 = [2, 5, 1, 2, 3, 5, 1, 2, 4];
 var array02 = [2, 1, 1, 2, 3, 5, 1, 2, 4];
 var array03 = [2, 3, 4, 5];
 // Call function
-firstRecurringCharacter(array01);
+// firstRecurringCharacter(array01);
+firstRecurringCharacter2(array02);

src/course-master-the-coding/data-structures/hash-tables/hash-tables-04.ts

@@ -31,7 +31,11 @@ function firstRecurringCharacter2(array: number[]): undefined | number {
   let KeysMap: { [key: number]: number } = {};
   for (let i = 0; i < array.length; i++) {
     const element = array[i];
-    if (KeysMap[array[i]] !== undefined) {
+    console.log(element);
+    console.log(KeysMap);
+    // if (KeysMap[array[i]] !== undefined) {
+    if (KeysMap[array[i]] === i) {
+      console.log(KeysMap[array[i]], i);
       return array[i];
     } else {
       KeysMap[array[i]] = i;
@@ -44,4 +48,5 @@ const array01 = [2, 5, 1, 2, 3, 5, 1, 2, 4];
 const array02 = [2, 1, 1, 2, 3, 5, 1, 2, 4];
 const array03 = [2, 3, 4, 5];
 // Call function
-firstRecurringCharacter(array01);
+// firstRecurringCharacter(array01);
+firstRecurringCharacter2(array02);