# FACEBOOK
"""
    You are given an array of integers.
    Return all the permutations of this array.
"""


def permute(nums):
  # Fill this in.


print permute([1, 2, 3])
# [[1, 2, 3], [2, 1, 3], [2, 3, 1], [1, 3, 2], [3, 1, 2], [3, 2, 1]]
