Merge pull request #799 from nakjun12/main

[nakjun12] Week 3

two-sum/nakjun12.ts

@@ -0,0 +1,20 @@
+/*
+ * TC: O(n)
+ * SC: O(n)
+ * */
+function twoSum(nums: number[], target: number): number[] {
+  const indices = {};
+
+  for (let i = 0; i < nums.length; i++) {
+    const curNum = nums[i];
+    const complement = target - curNum;
+
+    if (complement in indices) {
+      return [indices[complement], i];
+    }
+
+    indices[curNum] = i;
+  }
+
+  return [];
+}