Hard · Dynamic Programming

Race Car

A car starts at position 0 with speed +1; instruction A does position += speed then speed *= 2, and R leaves the position and sets speed to −1 if it was positive, else +1. Given target, return the length of the shortest instruction string that ends with the car at position target.

{
  "target": 6
}

{
  "target": 3
}