backtrace&usage of slice notation[:] - leetcode 77. Combinations

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        """
        Input: n = 4, k = 2
        Output:
        [
          [2,4],
          [3,4],
          [2,3],
          [1,2],
          [1,3],
          [1,4],
        ]
        :param n:
        :param k:
        :return:
        """
        def helper(combine, start, n, k):
            if len(combine) == k:
                output.append(combine[:])
                return

            for i in range(start, n+1):
                combine.append(i)
                helper(combine, i+1, n, k)
                combine.pop()

        output = []
        l = list()
        helper(l, 1, n, k)

        return output

python slice notation:

a = [1,2]
b = a[::-1]
print("b:{}".format(b))
a.insert(1, 3)
print("a:{}".format(a))
c = a[:] # same as copy.deepcopy(a), but better
print("c's id:{} value:{}".format(id(c), c))
print("a's id:{} value:{}".format(id(a), a))

output:

b:[2, 1]
a:[1, 3, 2]
c's id:4364104264 value:[1, 3, 2]
a's id:4364114952 value:[1, 3, 2]