Find a Lexicographically Optimal Robot Path with Charging Cells

Company: Uber

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Find a deterministic robot path through a blocked grid with automatic charging cells. The objective first minimizes charging-cell use, then required battery capacity, then moves, with a final path tie-break and an explicit flattened-index return format.

Read the full Uber Software Engineer interview experience this question came from