41. Subsets

Medium

Topics

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

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)

41. Subsets

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Hint

Use Cases

41. Subsets

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Hint

Use Cases