← Amazon questions
CodingReported in a candidate post, Aug 2019

Range sum queries using Segment Tree and SQRT Decomposition

Filed under Amazon

Implement range sum queries on an array of numbers supporting point updates and range sum queries. You must implement both a Segment Tree and Square Root (SQRT) Decomposition approach.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Amazon questions

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