← Google questions
CodingReported in a candidate post, Nov 2024

Grid-based Optimization and Brute-Force Follow-up

Filed under Google

The question

Solve a problem based on a grid. Start with an initial O(n^2) solution, optimize it to O(n), and implement it, followed by implementing a brute-force approach for a harder follow-up.

No write-up yet. Related questions below have one.

Related Google questions

Collected from public candidate posts and coding forums. Updated Nov 2026.