Find and Count Maximum-Score Grid Paths

Company: OpenAI

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Quick Answer: 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.