← Google questions

String and hashing problem with optimization

Filed under Google

The question

Solve an easy string and hashing problem starting with an O(n^2) approach and optimizing it to an O(n log n) solution, followed by an extension of the same question.

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

Related Google questions

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