Minimum Operations to Reduce an Integer to 0 at Salesforce

Problem Description

You are given a positive integer `n`, you can do the following operation **any** number of times: * Add or subtract a **power** of `2` from `n`. Return _the**minimum** number of operations to make _`n` _equal to_`0`. A number `x` is power of `2` if `x == 2i` where `i >= 0` _._

Topics

Also asked at 6 companies