Other Data Structures and Algorithms Data Structures Tries Binary Heaps The Range Minimum Query (RMQ) Problem Cartesian Trees Divide and Conquer Mergesort Running Time Analysis Binary Search Correctness Proof Dynamic Programming The Longest Increasing Subsequence Knapsack Coin Change Greedy Maximum Activity Selection