Skip to content

Commit d3c9368

Browse files
added time complexity - two sum
1 parent 552d19a commit d3c9368

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

Leetcode/two_sum.py

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,10 @@
22

33

44
def two_sum(nums: List[int], target: int) -> List[int]:
5+
"""
6+
Time Complexity : O(n)
7+
Space Complexity: O(n)
8+
"""
59
n = len(nums)
610
complement_map = {nums[0]: 0}
711

0 commit comments

Comments
 (0)