https://alexgolec.dev/google-interview-questions-deconstructed-the-knights-dialer/
interesting problem, good solution but not the best?