CodingReported in a candidate post, Aug 2024
Range-based problem solvable with a segment tree
Filed under Amazon
The question
A range-query style problem that is a standard segment tree question. The candidate had not practiced segment trees recently, so used square root decomposition as an alternative and wrote clean code with edge-case handling.
No write-up yet. Related questions below have one.
Related Amazon questions
Collected from public candidate posts and coding forums. Updated Nov 2026.