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