Two Pointers Pattern

1def two_sum(nums: list[int], target: int) -> list[int]:
2    left = 0
3    right = len(nums) - 1
4
5    while left < right:
6        total = nums[left] + nums[right]
7
8        if total == target:
9            return [left, right]
10        elif total < target:
11            left += 1
12        else:
13            right -= 1
14
15    return []  # No solution found