Sorting Interview Questions

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

Rank

#658MediumFrequency: 96%

Find K Closest Elements

Asked at DoorDash

Array Two Pointers Binary Search Sliding Window Sorting Heap (Priority Queue)

Rank

#88EasyFrequency: 92%

Merge Sorted Array

Rank

#215MediumFrequency: 92%

Kth Largest Element in an Array

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

Rank

#1478MediumFrequency: 87%

Maximum Number of Events That Can Be Attended

Asked at Oracle

Array Greedy Sorting Heap (Priority Queue)

Rank

#621MediumFrequency: 85%

Task Scheduler

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

#10

Rank

#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Asked at DoorDash

Array Binary Search Dynamic Programming Sorting

#11

Rank

#347MediumFrequency: 76%

Top K Frequent Elements

Array Hash Table Divide and Conquer Sorting Heap (Priority Queue)Bucket Sort Counting Quickselect

#12

Rank

#1397MediumFrequency: 73%

Search Suggestions System

Asked at DoorDash

Array String Binary Search Trie Sorting Heap (Priority Queue)

#13

Rank

#778MediumFrequency: 72%

Reorganize String

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#14

Rank

#56MediumFrequency: 72%

Merge Intervals

Array Sorting

#15

Rank

#1108MediumFrequency: 69%

Analyze User Website Visit Pattern

Array Hash Table Sorting

#16

Rank

#1014MediumFrequency: 68%

K Closest Points to Origin

Array Math Divide and Conquer Geometry Sorting Heap (Priority Queue)Quickselect

#17

Rank

#1085MediumFrequency: 67%

The Earliest Moment When Everyone Become Friends

Array Union Find Sorting

#18

Rank

#3647MediumFrequency: 67%

Zero Array Transformation III

Array Greedy Sorting Heap (Priority Queue)Prefix Sum

#19

Rank

#1019EasyFrequency: 63%

Squares of a Sorted Array

Asked at Uber

#20

Rank

#721MediumFrequency: 62%

Accounts Merge

Array Hash Table String Depth-First Search Breadth-First Search Union Find Sorting

#21

Rank

#253MediumFrequency: 62%

Meeting Rooms II

Asked at TikTok

Array Two Pointers Greedy Sorting Heap (Priority Queue)Prefix Sum

#22

Rank

#2891MediumFrequency: 60%

Maximum Beauty of an Array After Applying Operation

Array Binary Search Sliding Window Sorting

#23

Rank

#15MediumFrequency: 60%

3Sum

#24

Rank

#807MediumFrequency: 60%

Custom Sort String

Hash Table String Sorting

#25

Rank

#1029HardFrequency: 60%

Vertical Order Traversal of a Binary Tree

Hash Table Tree Depth-First Search Breadth-First Search Sorting Binary Tree

#26

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#27

Rank

#18MediumFrequency: 55%

4Sum

#28

Rank

#169EasyFrequency: 55%

Majority Element

Array Hash Table Divide and Conquer Sorting Counting

#29

Rank

#1468EasyFrequency: 55%

Check If N and Its Double Exist

Array Hash Table Two Pointers Binary Search Sorting

#30

Rank

#976MediumFrequency: 48%

Minimum Area Rectangle

Array Hash Table Math Geometry Sorting

#31

Rank

#75MediumFrequency: 42%

Sort Colors

#32

Rank

#179MediumFrequency: 42%

Largest Number

Array String Greedy Sorting

#33

Rank

#268EasyFrequency: 42%

Missing Number

Array Hash Table Math Binary Search Bit Manipulation Sorting

#34

Rank

#987MediumFrequency: 42%

Reveal Cards In Increasing Order

Array Queue Sorting Simulation

#35

Rank

#1966MediumFrequency: 42%

Frequency of the Most Frequent Element

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#36

Rank

#3681MediumFrequency: 42%

Maximum Area Rectangle With Point Constraints I

Array Math Binary Indexed Tree Segment Tree Geometry Sorting Enumeration

#37

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#38

Rank

#852MediumFrequency: 37%

Friends Of Appropriate Ages