LeetCode: Broken Calculator Solution

Approach

Work backward

Implementation

1/**
2 * @param {number} X
3 * @param {number} Y
4 * @return {number}
5 */
6var brokenCalc = function (X, Y) {
7  let res = 0
8  while (Y > X) {
9    res++
10    if (Y % 2 === 0) {
11      Y /= 2
12    } else {
13      Y++
14    }
15  }
16  res += X - Y
17
18  return res
19}