Sorting Interview Questions

Array Math Binary Indexed Tree Segment Tree Geometry Sorting Enumeration

Array Union Find Sorting

Rank

#3681MediumFrequency: 100%

Maximum Area Rectangle With Point Constraints I

Asked at Infosys

Rank

#314MediumFrequency: 97%

Binary Tree Vertical Order Traversal

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

Rank

#2891MediumFrequency: 93%

Maximum Beauty of an Array After Applying Operation

Array Binary Search Sliding Window Sorting

Rank

#88EasyFrequency: 92%

Merge Sorted Array

Asked at Microsoft

Rank

#215MediumFrequency: 92%

Kth Largest Element in an Array

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

Rank

#852MediumFrequency: 89%

Friends Of Appropriate Ages

Asked at Infosys

Array Two Pointers Binary Search Sorting

Rank

#621MediumFrequency: 85%

Task Scheduler

Array Hash Table Greedy Sorting Heap (Priority Queue)Counting

Rank

#1019EasyFrequency: 85%

Squares of a Sorted Array

#10

Rank

#1108MediumFrequency: 83%

Analyze User Website Visit Pattern

Asked at PayPal

Array Hash Table Sorting

#11

Rank

#1014MediumFrequency: 82%

K Closest Points to Origin

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

#12

Rank

#1966MediumFrequency: 79%

Frequency of the Most Frequent Element

Array Binary Search Greedy Sliding Window Sorting Prefix Sum

#13

Rank

#347MediumFrequency: 76%

Top K Frequent Elements

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

#14

Rank

#1478MediumFrequency: 76%

Maximum Number of Events That Can Be Attended

Array Greedy Sorting Heap (Priority Queue)

#15

Rank

#1488MediumFrequency: 76%

Sort Integers by The Power Value

Asked at Databricks

Dynamic Programming Memoization Sorting

#16

Rank

#49MediumFrequency: 72%

Group Anagrams

Array Hash Table String Sorting

#17

Rank

#778MediumFrequency: 72%

Reorganize String

Hash Table String Greedy Sorting Heap (Priority Queue)Counting

#18

Rank

#56MediumFrequency: 72%

Merge Intervals

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

Array Sorting

#19

Rank

#658MediumFrequency: 72%

Find K Closest Elements

Asked at Infosys

#20

Rank

#1029HardFrequency: 69%

Vertical Order Traversal of a Binary Tree

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

#21

Rank

#807MediumFrequency: 68%

Custom Sort String

Hash Table String Sorting

#22

Rank

#3647MediumFrequency: 67%

Zero Array Transformation III

Array Greedy Sorting Heap (Priority Queue)Prefix Sum

#23

Rank

#987MediumFrequency: 63%

Reveal Cards In Increasing Order

Asked at DoorDash

Array Queue Sorting Simulation

#24

Rank

#2695MediumFrequency: 63%

Find Score of an Array After Marking All Elements

Asked at Flipkart

Array Hash Table Sorting Heap (Priority Queue)Simulation

#25

Rank

#721MediumFrequency: 62%

Accounts Merge

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

#26

Rank

#15MediumFrequency: 60%

3Sum

#27

Rank

#253MediumFrequency: 58%

Meeting Rooms II

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

#28

Rank

#1468EasyFrequency: 58%

Check If N and Its Double Exist

Asked at Airbnb

Array Hash Table Two Pointers Binary Search Sorting

#29

Rank

#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Array Binary Search Dynamic Programming Sorting Heap (Priority Queue)

#30

Rank

#18MediumFrequency: 55%

4Sum

Asked at Microsoft

Array Hash Table Divide and Conquer Sorting Counting

#31

Rank

#169EasyFrequency: 55%

Majority Element

Asked at Microsoft

#32

Rank

#1095MediumFrequency: 54%

Two City Scheduling

Asked at Flipkart

Array Greedy Sorting

#33

Rank

#1306EasyFrequency: 52%

Minimum Absolute Difference

Asked at Apple

Array Sorting

#34

Rank

#295HardFrequency: 48%

Find Median from Data Stream

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

#35

Rank

#976MediumFrequency: 48%

Minimum Area Rectangle

Array Hash Table Math Geometry Sorting

#36

Rank

#75MediumFrequency: 42%

Sort Colors

#37

Rank

#179MediumFrequency: 42%

Largest Number

Array String Greedy Sorting

#38

Rank

#268EasyFrequency: 42%

Missing Number

Array Hash Table Math Binary Search Bit Manipulation Sorting

#39

Rank

#532MediumFrequency: 40%

K-diff Pairs in an Array

Asked at PayPal

Array Hash Table Two Pointers Binary Search Sorting

#40

Rank

#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Array Binary Search Sorting Heap (Priority Queue)Matrix

#41

Rank

#1257HardFrequency: 34%

Rank Transform of a Matrix

Array Union Find Graph Topological Sort Sorting Matrix

#42

Rank

#1397MediumFrequency: 33%

Search Suggestions System