Sparse Table for range minimum query

codeIIEST / Algorithms

A Repository to store implementation of some of the famous Data Structures and Algorithms (mainly in C/C++/Java/Python) for everyone to learn and contribute.

http://codeiiest.github.io/Algorithms/

MIT License

203 stars 163 forks source link

Sparse Table for range minimum query #217

Open Jatin86400 opened 6 years ago

Jatin86400 commented 6 years ago

DESCRIPTION

Sparse table is an algorithm that is used to answer some queries in constant time. I would like to code in c++.

EXPECTED OUTCOME

Will be able to answer range query like finding minimum no in the given range.