Count Binary Ones | Dataford Interview Questions

A Garmin wearable or navigation device may store status flags and sensor data in a 32-bit unsigned value. Given such an integer n, return the number of binary 1 bits in its representation.

Use an efficient bit-manipulation approach rather than converting the value to a string. The input is always a non-negative unsigned 32-bit integer, so leading zeroes do not affect the result.

Formal Specification

Input: An integer n where 0 <= n < 2^32.
Output: An integer representing the number of set bits in n.
Function: Implement count_set_bits(n).

Constraints

0 <= n < 2^32
The result is an integer from 0 through 32
Do not convert the integer to a string

Function Signature

def count_set_bits(n):

Your question is Count Binary Ones. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem