Uber Coding Interview Question - Open The Lock - LeetCode 752

[@sonterix]

This is really cool explanation and demonstration, thank you! I'm just curious, I know all the algorithms that have been used in this problem but I have no idea how people come up with such a solution, especially during an interview, how to do that? I thought knowing the algorithms was a key but I was so wrong...

[@AlgoJS]

Knowing the algo is key, also knowing when to apply it is key. Pattern recognition plays a huge part, which just comes with practice. In the vid shortest path suggested bfs -> start building out the decision tree, flesh out the idea, if it works great, if it doesn't then start iterating through other DS or algos you know 👍