Skip to content

PRO TIP Block youtube.com at the DNS level — Pi-hole, NextDNS or your hosts file — but allow youtube-nocookie.com and i.ytimg.com. These tutorials keep playing; the rabbit hole does not.

Learning without distractions

Sparse Table Data Structure | Source Code

7.8K views on YouTube

Sparse Table explanation video:

Code in this video:
https://github.com/williamfiset/Algorithms/tree/master/src/main/java/com/williamfiset/algorithms/datastructures/sparsetable/examples

Generic Sparse Table implementation:
https://github.com/williamfiset/Algorithms/tree/master/src/main/java/com/williamfiset/algorithms/datastructures/sparsetable

Source code repository:
https://github.com/williamfiset/algorithms

Video slides:
https://github.com/williamfiset/algorithms/tree/master/slides

Website:
http://www.williamfiset.com

Audio intro/outro composed by Richard Saney (rnsaney@gmail.com) ===================================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix