InterviewDB Question

Waymo SWE Onsite - Knight Dialer

Question Details

Problem Count distinct phone numbers a knight can dial in N moves on a phone keypad, using dynamic programming over valid knight moves. Likely LeetCode equivalent LeetCode 935 - Knight Dialer. Tags dynamic_programming,math,recursion,swe

Full Details

🔒

Unlock all Waymo questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a reported interview question from a waymo interview during the onsite round.

It covers the following topics: Recursion, Coding, Onsite, Dynamic Programming .