Leetcode 2139: Minimum Moves to Reach Target Score

Pierre-Marie Poitevin
3 min readJan 18, 2022

In this exercise, we are trying to obtain a target number using +1 and *2 operations, we also have a limited number of *2 operations:

You are playing a game with integers. You start with the integer 1 and you want to reach the integer target.
In one move, you can either:
Increment the current integer by one (i.e., x = x + 1).
Double the current integer (i.e., x = 2 * x).

You can use the increment operation any number of times, however, you can only use the double operation at most maxDoubles times.
Given the two…