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.