Write a function that takes the binary representation of an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight).
Asked at 10 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Number of 1 Bits
2.Consider the brute force complexity and how to optimize