Pattern
Pattern
Pattern
Move two indexes through a sorted or constrained sequence to avoid nested loops.
Start pointers at useful ends and move the pointer that can improve the answer.
left, right = 0, len(nums) - 1
while left < right:
current = nums[left] + nums[right]
if current == target:
print(left, right)
break
if current < target:
left += 1
else:
right -= 1