leet code sum two num solution

Author: Gabrieldev-web-coder

Search algorithms/sumTwoNumbers.js

@@ -1,36 +1,12 @@
-import readline from "readline";
-
-const prompt = readline.createInterface({
-  input: process.stdin,
-  output: process.stdout,
-});
-
-prompt.question("Insert a target for search combination between 1 and 20: ", (number) => {
-  const userInput = Number(number);
-  const arr = [
-    1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20,
-  ];
-
-  const searchNumbers = (array, target) => {
-    let left = 0;
-    let rigth = array.length - 1;
-    let temp = 0;
-    while (left <= rigth) {
-      let mid = left + (rigth - left / 2);
-      if (array[mid] + array[temp] === target) {
-        return [mid, temp];
-      } else if (target < array[mid] + array[temp]) {
-        rigth = mid - 1;
-        temp = mid;
-      } else {
-        left = mid + 1;
-        temp = mid;
-      }
+const searchNumbers = (array, target) => {
+  let map = new Map();
+  for (let i = 0; i < array.length; i++) {
+    let complement = target - array[i];
+    if (map.has(complement)) {
+      return [map.get(complement), i];
+    } else {
+      map.set(array[i], i);
     }
-    return "Not found combination ";
-  };
-
-  console.log(searchNumbers(arr, userInput));
-
-  prompt.close();
-});
+  }
+};
+module.exports = searchNumbers;

Search algorithms/sumTwoNumbers.test.js

@@ -0,0 +1,25 @@
+const searchNumbers = require("../Search algorithms/sumTwoNumbers.js");
+
+test("Test #1", () => {
+  expect(searchNumbers([-3, 4, 3, 90], 0)).toStrictEqual([0, 2]);
+});
+
+test("Test #2", () => {
+  expect(searchNumbers([2, 7, 11, 15], 9)).toStrictEqual([0, 1]);
+});
+
+test("Test #3", () => {
+  expect(searchNumbers([3, 2, 4], 6)).toStrictEqual([1, 2]);
+});
+
+test("Test #4", () => {
+  expect(searchNumbers([3, 3], 6)).toStrictEqual([0, 1]);
+});
+
+// const arr = [-3, 4, 3, 90];  target = 0;
+
+// //const arr = [2, 7, 11, 15]; //target = 9;
+
+// // const arr = [3,2,4] target = 6;
+
+// // const arr = [3,3]; target = 6