Algorithms Dead Episode 2: RMQ Tricks
Episode 2 of Algorithms Dead is out now! In it, I talk about:
- How to find the min in a range of an array on O(1)
- How to build an RMQ in O(n)
- How to use an RMQ to find the lowest common ancestor in a tree
If you're new to these ideas, or looking for a refresher, it might be worth checking out. If you have questions, feel free to post them below instead of DMing me, so that other people with the same questions can see the answers.