Skip to main content
HTML5ANDCSS3 logoHTML5ANDCSS3Tools and Tutorials

Range Queries

1 lessonAbout 6 minutesIntermediate

This part of the DSA Tutorial runs from Prefix Sums and Range Queries. There is 1 lesson here, and working through them takes about 6 minutes at a steady pace.

It follows on from Intervals, so finish that first if you have not already — the examples below assume you are comfortable with it.

Each lesson below says what it covers before you open it. Read them in order the first time; afterwards this page works as a index you can jump back into when you need to check one thing.

  1. 1Prefix Sums and Range QueriesAnswer sum-over-a-range questions in O(1) with prefix sums, and handle updates with a Fenwick tree. JavaScript implementations and when each one is the right tool.
All of DSA TutorialNext: Math for DSA