Blog

Sparse table

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

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

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