EXAMS - SHORTEST SEQUENCE

shotest_sequence.js

function solution(A) {
  let arr = [1];
  
  while (arr[arr.length - 1] < A) {
    
    let prev = arr[arr.length - 1];
    let next = prev * 2;

    if (next > A) {
      prev = arr[arr.length - 2] + 1;
      next = prev * 2;
    }
    
    arr[arr.length - 1] = prev;
    arr[arr.length] = next;
  }
  
  console.log(arr);
  
  return arr.length;
}

console.log(solution(18));