porting javascript to python backtrack Road to Genius: superior #51

backtrack.py

# javascript reference: https://dev.to/codr/road-to-genius-superior-51-2c3f
# function backtrack(list, tempList, nums, start) {
#     list.push([...tempList]);
#     for(let i = start; i < nums.length; i++) {
#         tempList.push(nums[i]);
#         backtrack(list, tempList, nums, i + 1);
#         tempList.pop();
#     }
# }

# function subsets(nums) {
#     const list = [];
#     backtrack(list, [], nums, 0);
#     return list;
# }

# let A = subsets([1, 2, 1]);
# A = A.length

# porting javascript to python\
def backtrack(lists, templist, nums, start):
  lists.append(templist)
  print(lists, templist, nums, start)

  for index in range(start, len(nums)):
    templist.append(nums[index])
    backtrack(lists, templist, nums, index + 1)
    templist.pop()

def subsets(nums):
  lists = []
  backtrack(lists, [], nums, 0)
  return lists

if __name__ == "__main__":

  test = subsets([1, 2, 1])
  print(len(test))
  print(test)