Add 2nd solution to Two Sum problem

Author: KwonNayeon

two-sum/KwonNayeon.py

@@ -1,21 +1,23 @@
 """
+Problem: Two Sum
+
 Constraints:
-    - 2 <= nums.length <= 10^4
-    - -10^9 <= nums[i] <= 10^9
-    - -10^9 <= target <= 10^9
-    - Only one valid answer exists.
-    
+- 2 <= nums.length <= 10^4
+- -10^9 <= nums[i] <= 10^9
+- -10^9 <= target <= 10^9
+- Only one valid answer exists.
+
+<Solution 1>
 Time Complexity: O(n²)
-    - 중첩 반복문을 사용하기 때문
-    - 첫 번째 반복문: n번
-    - 각각에 대해 두 번째 반복문: n-1, n-2, ... 1번
-    - 따라서 총 연산 횟수는 n * (n-1)/2로 O(n²)
+- 중첩 반복문 사용
+- 첫 번째 반복문: n번
+- 각각에 대한 두 번째 반복문: n-1, n-2, ... 1번
+- 총 연산 횟수: n * (n-1)/2
     
 Space Complexity: O(1)
-    - 추가 공간을 사용하지 않음
-    - result 리스트는 항상 크기가 2로 고정
+- 추가 공간을 사용하지 않음
+- result는 항상 크기가 2로 고정됨
 """
-# Solution 1
 class Solution:
     def twoSum(self, nums: List[int], target: int) -> List[int]:
         result = []
@@ -25,5 +27,26 @@ def twoSum(self, nums: List[int], target: int) -> List[int]:
                 if nums[j] == target - nums[i]:
                     return [i, j]
 
-# Solution 2
+"""
+<Solution 2: 해시 테이블 활용>
+Time Complexity: O(n)
+- 배열을 한 번만 순회
+
+Space Complexity: O(n)
+- 최악의 경우 해시 테이블에 n개를 저장
+- 추가 공간이 입력 크기에 비례
+"""
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        seen = {}
+
+        for i, num in enumerate(nums):
+            complement = target - num
+
+            if complement in seen:
+                return [seen[complement], i]
+
+            seen[num] = i
+
+        return []