Sorting & Searching

Sorting by keys, binary search and searching answers.

36 problems

Title	Tags	Acceptance	Difficulty
1. Merge Two Sorted Arrays	Two Pointers · Merge	—	Easy
2. Count Inversions	Merge Sort · Divide and Conquer	—	Hard
3. Sort 0s, 1s and 2s	Dutch National Flag	—	Easy
4. Find a Peak Element	Binary Search	—	Medium
5. Sort by Frequency	Sorting · Hash Map	—	Medium
6. Minimum Platforms	Sorting · Sweep Line	—	Medium
7. Chocolate Distribution	Sorting · Sliding Window	—	Easy
8. Integer Square Root	Binary Search	—	Easy
9. Integer K-th Root	Binary Search	—	Medium
10. Sort an Array	Sorting	—	Easy
11. Sort in Descending Order	Sorting	—	Easy
12. Sort by Absolute Value	Custom Sort	—	Easy
13. Sort Words by Length	Custom Sort	—	Easy
14. First Position Not Less Than X	Binary Search	—	Easy
15. First and Last Occurrence	Binary Search	—	Easy
16. Search in Rotated Sorted Array	Binary Search	—	Medium
17. Minimum in Rotated Sorted Array	Binary Search	—	Medium
18. K-th Smallest Element	Sorting · Selection	—	Easy
19. Aggressive Cows	Binary Search on Answer	—	Hard
20. Allocate Books	Binary Search on Answer	—	Hard
21. Eating Speed	Binary Search on Answer	—	Medium
22. Median of Two Sorted Arrays	Binary Search · Merge	—	Hard
23. Count Elements ≤ X	Binary Search · Sorting	—	Easy
24. Triplets with Zero Sum	Two Pointers · Sorting	—	Medium
25. Pair Sum Closest to Target	Two Pointers	—	Medium
26. Search a Sorted Matrix	Staircase Search	—	Medium
27. K Largest Elements	Heap	—	Easy
28. Merge K Sorted Lists	Heap · Merge	—	Hard
29. Insert Interval	Intervals	—	Medium
30. Interval List Intersections	Intervals · Two Pointers	—	Medium
31. Can Attend All Meetings	Intervals · Sorting	—	Easy
32. H-Index	Sorting	—	Medium
33. Maximum Gap	Sorting	—	Medium
34. K-th Missing Positive Number	Binary Search	—	Easy
35. Valid Triangle Number	Two Pointers · Sorting	—	Medium
36. Minimum Moves to Equal Elements II	Median	—	Medium

36 of 36 problems