80. Counting Bits

Easy

Topics

Companies

Helpful tools to learn & understand

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

Open

Read clean, documented implementations across multiple patterns.

View Code

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

Draw

Input: n = 2

Output: [0,1,1]

Explanation: 0 --> 0 1 --> 1 2 --> 10

Input: n = 5

Output: [0,1,1,2,1,2]

Explanation: 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101

Time Complexity

O(n)

Space Complexity

O(1)