Coding Problems Blog Pricing

Loading...

Helping engineers land their dream jobs at top tech companies through real-world interview prep and 1-on-1 mentorship.

Twitter GitHub LinkedIn

Platform

Blog
Coach Interview AI
Mock Interview AI
DS and Coding
Pricing

Resources

Coding Problems
System Design
About

Contact

Support
Sales
Billing
Press / Marketing

Legal

Privacy Policy
Terms of Service
Refund Policy

© 2026 DevMentor. All rights reserved.

Built with Next.js, Prisma, and Clerk.

Loading...

For the best coding experience, use a desktop browser.

Easy

Array

Counting Bits

Examples

Input: n = 5

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

Sample Test Cases

Case 1 Input: 5

Expected: [0,1,1,2,1,2]

Case 2 Input: 2

Expected: [0,1,1]

Loading editor...

Case 1 Input: 5

Expected: [0,1,1,2,1,2]

Case 2 Input: 2

Expected: [0,1,1]

Given n, return an array ans of length n+1 where ans[i] is the number of 1's in binary i.