Sparse table

Simple data structure to answer range minimum queries in an array in \(O(1)\) time after \(O(nlogn)\) preprocessing.

Your ultimate guide to interview preparation

This guide shares my interview preparation process that helped me land offers from Google, Facebook, Uber and Amazon.

Palindromic tree

This blog post describes palindromic tree — a nice data structure allowing to solve some interesting problems with palindromes.