dsa5 min read
Last Stone Weight — LeetCode 1046 Max-Heap Simulation
Solve LeetCode 1046 Last Stone Weight, a classic Amazon and Google warmup that teaches max-heap simulation by repeatedly smashing the two heaviest stones.
Read →
All Posts
1582 articles
dsa5 min read
Relative Ranks — LeetCode 506 Heap and Sort Pattern
Solve LeetCode 506 Relative Ranks by assigning Olympic-style medals using a max-heap or index-sort, a common Amazon and Google warmup question.
Read →
dsa5 min read
Find K Closest Elements — LeetCode 658 Heap and Binary Search
Solve LeetCode 658 Find K Closest Elements using a max-heap of size K or O(log n) binary search on the window boundary, a classic Google and Amazon question.
Read →
dsa5 min read
Kth Largest Element in an Array — LeetCode 215 Heap vs Quickselect
Solve LeetCode 215 Kth Largest Element using a heap (O(n log k)) or Quickselect (average O(n)). One of the most-asked Meta and Amazon interview problems.
Read →
dsa4 min read
Top K Frequent Elements — LeetCode 347 Heap and Bucket Sort
Solve LeetCode 347 Top K Frequent Elements using a min-heap (O(n log k)) or bucket sort (O(n)). One of the most common Meta and Amazon onsite questions.
Read →
Page 113 of 317