Permutations at Amazon — Interview Guide

• Swap-based backtracking produces permutations in place with O(n) extra space for the recursion.
• Pick-based backtracking (used/unused set) is more intuitive but uses more memory.
• For duplicates, sort and skip a duplicate when the identical previous element was not used in this branch.

def permute(nums):
    res = []
    def bt(first):
        if first == len(nums):
            res.append(nums[:]); return
        for i in range(first, len(nums)):
            nums[first], nums[i] = nums[i], nums[first]
            bt(first + 1)
            nums[first], nums[i] = nums[i], nums[first]
    bt(0)
    return res

• Customer obsession — start from the customer and work backward.
• Ownership — think long-term and act on behalf of the whole company.
• Bias for action — make decisions with incomplete data and ship.
• Dive deep — understand the details behind any metric you cite.
• Deliver results — focus on the right inputs and hit commitments.