Given an integer array, return all possible subsets (the power set).
Sample Output:
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
Hints
Hint 1
Use backtracking to build subsets
Hint 2
For each element, decide to include or exclude it
Hint 3
Start with empty subset and build up