#+ANKI_DECK: study_deck_02 * TODO 0078. Subsets :medium: :PROPERTIES: :NEETCODE: [[file:../../roadmap.org::*0078. Subsets][0078. Subsets]] :END: Given an integer array ~nums~ of *unique* elements, return /all possible/ /subsets/ /(the power set)/. The solution set *must not* contain duplicate subsets. Return the solution in *any order*. *Example 1:* #+begin_src Input: nums = [1,2,3] Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] #+end_src *Example 2:* #+begin_src Input: nums = [0] Output: [[],[0]] #+end_src *Constraints:* - ~1 <= nums.length <= 10~ - ~-10 <= nums[i] <= 10~ - All the numbers of ~nums~ are *unique*. ** TODO Approach Write your approach here. ** TODO Python #+begin_src python :lc-problem 78 :lc-lang python3 class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: #+end_src ** TODO C++ #+begin_src cpp :lc-problem 78 class Solution { public: vector> subsets(vector& nums) { } }; #+end_src