Sparse Table

Category: Advanced

Difficulty: advanced

Description: Range minimum query in O(1)

Time Complexity: O(1)

Space Complexity: O(n log n)

Related LeetCode Problems