The Lowest Common Ancestor problem: a seemingly impossible problem with a surprisingly beautiful solution.

00:00 Prologue
01:34 The Easy Solution
04:36 The Range Minimum Query Problem
08:55 A Clever Reduction
13:11 Sparse Tables
18:07 Indirection
25:29…

❤️ Become a Member & support my channel
► https://patreon.com/kasaisora
► https://www.youtube.com/channel/UCjUrZyueysuEQ1a5qntzI9Q/join

🟣 Check out my livestreams
► https://www.twitch.tv/kasailive

🔥 Join the community Discord
► https://discord.com/…