Count Smaller Numbers with Only Zero and One in Base Four

Company: Hudson River Trading

Role: Data Scientist

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Count positive integers below a strict upper bound whose base-4 representation contains only zeros and ones, without scanning every smaller integer.

Read the full Hudson River Trading Data Scientist interview experience this question came from