Preprocess an array to find the smallest element in any given interval in O(1) - View it on GitHub