Heap

How To: Heap

• Ugly number II [BST, Heap]
• Find median from data strea [BST, Heap]
• Super ugly number [Heap, Hash, BST]
• Rearrange string k distance apart [Greedy, Heap]
• Find K pairs with smallest sums
• Kth smallest element in a sorted matrix
• Trapping rain water II
• Smallest range
• Kth largest element in a stream
• Hand of straights
• Exam room [Heap, Sorted Positions]
• Minimum cost to hire k workers [Greedy, Sort]
• Minimum number of refueling stops [DP, Heap]
• Last stone weight
• Campus bikes
• Maximum performance of a team [Min Cost to Hire K Workers]
• Find the K-th smallest sum of a matrix with sorted rows [Binary Search]