Sparse Table & RMQ (Range Minimum Query)
Tutorial on Sparse Table data structure. We use it to solve Range Minimum Query by first storing minimum for every interval with a length equal to some power of 2.
problem links: https://www.spoj.com/problems/RMQSQ/ & https://cses.fi/problemset/task/1647
code https://github.com/Errichto/youtube/b...
Coding live streams - / errichto
FAQ - https://github.com/Errichto/youtube/w...
Dsicord server - / discord
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.