Eliud's Eggs

Challenge Overview

Help Eliud count the number of eggs in her chicken coop by counting the number of 1 bits in a binary representation.

Visit the eliuds-eggs exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

View Community Solutions

The following are the top 3 community solutions by stars:

Solution 1 by @ErikSchierboom (⭐ 0) — View on Exercism
Solution 2 by @MichalPeterka (⭐ 0) — View on Exercism
Solution 3 by @stephl001 (⭐ 1) — View on Exercism

Source: Exercism fsharp/eliuds-eggs

💡 View Solution

module EliudsEggs

let eggCount n =
    let rec loop m count =
        match m with
        | 0 -> count
        | _ -> loop (m >>> 1) (count + if m &&& 1 = 0 then 0 else 1)

    loop n 0