Find and Count Maximum-Score Grid Paths
Company: OpenAI
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Find the maximum-scoring path from a fixed top-row cell to the last row of a grid using diagonal, downward, and limited two-row jump moves. Return the score, number of optimal paths modulo the limit, and lexicographically smallest optimal coordinate sequence.
Read the full OpenAI Software Engineer interview experience this question came from