Grokking the Coding Interview Patterns in Go/

...

/

Solution: Number of Steps to Reduce a Binary Number to One

Solution: Number of Steps to Reduce a Binary Number to One

Let’s solve the Number of Steps to Reduce a Binary Number to One problem using the Greedy Techniques pattern.

We'll cover the following...

Statement

You are given a string, str, as a binary representation of an integer. Your task is to return the number of steps needed to reduce it to 11 by following these rules:

  • If the number is even, divide it by 2 ...