Heap

Must Know

Tricks

• Heap Property

  • Check if a given Binary Tree is Heap
  • How to check if a given array represents a Binary Heap?

• K smallest/cloest/nearest/most frequent ...

  • EPI 11.2 Sort An Increasing-Decreasing Array
  • EPI 11.3 Sort An Almost Sorted Array
  • EPI 11.4 Compute the K Cloest Stars
  • Leetcode 347. Top K Frequent Elements
  • Leetcode 378. Kth Smallest Element in a Sorted Matrix
  • Leetcode 373. Find K Pairs with Smallest Sum (Must practice)

• Push and Pop

  • EPI 11.1 Merge Sorted Files
  • Leetcode 373. Find K Pairs with Smallest Sum (Must practice)
  • Leetcode 378. Kth Smallest Element in a Sorted Matrix
  • Leetcode 264. Ugly Number II
  • Connect n ropes with minimum cost

Porblem set

EPI

• 11.1 Merge Sorted Files
• 11.2 Sort An Increasing-Decreasing Array
• 11.3 Sort An Almost Sorted Array
• 11.4 Compute the K Cloest Stars
• 11.5 Compute the Median of Online Data
• 11.6 Compute The K largest Elements in a Max-Heap

CCTI

No problems for this topic

Leetcode

• 263. Ugly Number
• 264. Ugly Number II
• 313. Super Ugly Number
• 378. Kth Smallest Element in a Sorted Matrix
• 373. Find K Pairs with Smallest Sums
• 23. Merge k Sorted Lists
• 347. Top K Frequent Elements
• 355. Design Twitter
• 239. Sliding Window Maximum

GeeksforGeeks

• Connect n ropes with minimum cost
• Check if a given Binary Tree is Heap
• How to check if a given array represents a Binary Heap?