How should I practice System Energy Reduction?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Salesforce online assessment problems in FastPrep.

Is System Energy Reduction associated with Salesforce?

FastPrep tags this as a Salesforce online assessment coding practice problem when the problem catalog has that company and stage context.

Problem

System Energy Reduction

Learn this problem

SalesforceFULLTIMEOA

See Salesforce hiring insights

Problem statement

You are given an integer n, where 0 < n < 2^60.

In one operation, you may add or subtract any power of two from n. That is, you may choose an integer k >= 0 and replace n with either n + 2^k or n - 2^k.

Return the minimum number of operations needed to reduce n to 0.

Function

minimumEnergyReductionOperations(n: long) → int

Examples

Example 1

n = 7return = 2

Add 1 to get 8, then subtract 8 to reach 0.

Example 2

n = 10return = 2

Subtract 8, then subtract 2.

Constraints

0 < n < 2^60