A password locker withN digits, each digit can be rotated to 0-9 circularly.You can rotate 1-3 consecutive digits up or down in one step.
For examples:
567890 → 567901 (by rotating the last 3 digits up)
000000 →000900 (by rotating the 4th digit down)
Given the current state and the secret password, what is the minimum amount of steps you haveto rotate the locker in order to get from current state to the secret password?