Sorting Interview Questions

Array Hash Table String Sorting

Rank

#1306EasyFrequency: 100%

Minimum Absolute Difference

Array Hash Table Two Pointers Binary Search Sorting

Rank

#532MediumFrequency: 100%

K-diff Pairs in an Array

Asked at Salesforce

Rank

#295HardFrequency: 100%

Find Median from Data Stream

Asked at PayPal

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

Rank

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

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

Rank

#658MediumFrequency: 96%

Find K Closest Elements

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

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

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

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

#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

Array Two Pointers Binary Search Sorting

#39

Rank

View All Topics

Master Sorting in Real Interviews

Get AI-powered assistance when solving sorting problems during your actual interviews. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations

Code optimization tips

Live interview support

Start Free TrialNo credit card required View Pricing

Sorting Interview Questions

Master 39 sorting problems frequently asked in technical interviews. These questions test your understanding of sortingconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Group Anagrams

Array Hash Table String Sorting

Rank

#1306EasyFrequency: 100%

Minimum Absolute Difference

Array Hash Table Two Pointers Binary Search Sorting

Rank

#532MediumFrequency: 100%

K-diff Pairs in an Array

Asked at Salesforce

Rank

#295HardFrequency: 100%

Find Median from Data Stream

Asked at PayPal

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

Rank

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

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

Rank

#658MediumFrequency: 96%

Find K Closest Elements

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

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

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

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

#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