Count Grid Paths Without Three Consecutive Moves
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Online Assessment
Overview: Count monotone grid paths that use exact numbers of right and up moves without ever taking three identical moves in a row. Address empty and one-direction paths, return an exact count, and explain how the limits affect time and space costs.