Microsoft interview coding question: Lock wheel string transformation

Problem overview from real interview of Microsoft:

Microsoft interview focuses on coding a solution to transform a string lock to a destination with restrictions using minimal moves.