Dial Pad Knight Paths
Citadel interview questions · Medium · Coding round · 7 tests
Count how many length-n phone numbers a chess knight can dial on the keypad, modulo 1e9+7.
The full question, tests and reference solution are available with a plan that includes Citadel.
Run your code with Ctrl+Enter to see results.