134: Subsets

Given an array of distinct integers, return all possible subsets

 

Example 1

Input:   [1]

Output:  [[], [1]]

Example 2

Input:   [1, 2]

Output:  [[], [1], [2], [1, 2]]
Difficulty:Medium
Topic:Backtracking
Problem #:134