diff --git a/src/incrementaltest.py b/src/incrementaltest.py new file mode 100644 index 000000000..2cbed925e --- /dev/null +++ b/src/incrementaltest.py @@ -0,0 +1,60 @@ +def two_sum(nums, target): + seen = {} + + for i, num in enumerate(nums): + complement = target - num + + if complement in seen: + return [seen[complement], i] + + seen[num] = num + + return [] + + +class ListNode: + def __init__(self, val=0, next=None): + self.val = val + self.next = next + + +def reverse_linked_list(head): + prev = None + current = head + + while current: + next_node = current.next + current.next = prev + prev = current + current = next_node + + return current + + +def is_valid_parentheses(s): + stack = [] + mapping = {')': '(', '}': '{', ']': '['} + + for char in s: + if char in mapping: + top = stack.pop() if stack else '#' + if mapping[char] != top: + return False + else: + stack.append(char) + + return True + + +def climb_stairs(n): + if n <= 1: + return n + + dp = [0] * (n + 1) + dp[0] = 1 + dp[1] = 1 + + for i in range(2, n + 1): + dp[i] = dp[i - 1] + dp[i - 2] + + return dp[n - 1]