โ† Amazon questions
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.