Recursion two pointer — subproblem போல

ஒரு முனையில் move, recurse, தேவையானால் backtrack.

Try this in Python

def two_sum_sorted_all(nums: list[int], target: int, start: int) -> list[tuple[int, int]]:
    """Enumerate unique pairs >= start (educational)."""
    out: list[tuple[int, int]] = []
    i, j = start, len(nums) - 1
    while i < j:
        s = nums[i] + nums[j]
        if s == target:
            out.append((i, j))
            i += 1
            j -= 1
        elif s < target:
            i += 1
        else:
            j -= 1
    return out


print(two_sum_sorted_all([1, 1, 2, 3, 4], 5, 0))

Key takeaways

• Iterative demo; grid DFS-ல் recursion.
• Exponential விலக்க pruning.