diff --git a/1TwoSum.js b/1TwoSum.js new file mode 100644 index 00000000..ae454781 --- /dev/null +++ b/1TwoSum.js @@ -0,0 +1,20 @@ +/** + * @param {number[]} nums + * @param {number} target + * @return {number[]} + */ +//Time: O(n) +//Space: O(n) +var twoSum = function (nums, target) { + const lookup = new Map(); + + for (let i = 0; i < nums.length; i++) { + const difference = target - nums[i]; + + if (lookup.has(difference)) { + return [lookup.get(difference), i]; + } + + lookup.set(nums[i], i); + } +}; diff --git a/Problem1.cpp b/Problem1.cpp deleted file mode 100644 index e69de29b..00000000 diff --git a/Problem1.java b/Problem1.java deleted file mode 100644 index e69de29b..00000000 diff --git a/Problem2.cpp b/Problem2.cpp deleted file mode 100644 index e69de29b..00000000 diff --git a/Problem2.java b/Problem2.java deleted file mode 100644 index e69de29b..00000000 diff --git a/README.md b/README.md deleted file mode 100644 index c87cd58c..00000000 --- a/README.md +++ /dev/null @@ -1,3 +0,0 @@ -# Competitive-Coding-2 - -Please submit the interview problems posted in slack channel here. The problems and statements are intentionally not shown here so that students are not able to see them in advance