Function _backtrack

algorithms/backtracking/subsets_unique.py:35–48

Recursive helper that includes or excludes each element.

(
    found: set[tuple[int, ...]],
    nums: list[int],
    stack: list[int],
    position: int,
)

def _backtrack(
    found: set[tuple[int, ...]],
    nums: list[int],
    stack: list[int],
    position: int,
) -> None:
    """Recursive helper that includes or excludes each element."""
    if position == len(nums):
        found.add(tuple(stack))
    else:
        stack.append(nums[position])
        _backtrack(found, nums, stack, position + 1)
        stack.pop()
        _backtrack(found, nums, stack, position + 1)