41. Subsets

Medium

Topics

Helpful tools to learn & understand

Visualize LogicActive Simulator

Watch key transitions, pointers, and variables update step-by-step.

Open

Check Solutions

Read clean, documented implementations across multiple patterns.

View Code

Thinkpad (Draw & Note)

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Example 1:

Input: nums = [1, 2, 3]

Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

Explanation: The input array has three elements. The output lists all the 8 possible subsets: the empty set, single-element subsets, two-element subsets, and the subset containing all three elements.

Example 2:

Input: nums = [0]

Output: [[],[0]]

Explanation: The input array has one element. The output lists the two possible subsets: the empty set and the subset containing only the element 0.

Constraints:

•
•
•

Time Complexity

O(2^n)

Space Complexity

O(n)