Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Sorting

Sorting Interview Questions

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

433
Total Problems
84
Easy
251
Medium
98
Hard

Related Topics

ArrayGreedyHash TableBinary SearchHeap (Priority Queue)Two PointersStringMath
#1306EasyFrequency: 94.7%

Minimum Absolute Difference

Asked at PayPal
ArraySorting
#1
Rank
#314MediumFrequency: 93.4%

Binary Tree Vertical Order Traversal

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchSortingBinary Tree
#2
Rank
#215MediumFrequency: 93.3%

Kth Largest Element in an Array

Asked at Meta
ArrayDivide and ConquerSortingHeap (Priority Queue)Quickselect
#3
Rank
#1352HardFrequency: 93%

Maximum Profit in Job Scheduling

Asked at Airbnb
ArrayBinary SearchDynamic ProgrammingSorting
#4
Rank
#694MediumFrequency: 86.6%

Number of Distinct Islands

Asked at TikTok
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function
#5
Rank
#88EasyFrequency: 86.3%

Merge Sorted Array

Asked at Meta
ArrayTwo PointersSorting
#6
Rank
#1019EasyFrequency: 85.8%

Squares of a Sorted Array

Asked at Uber
ArrayTwo PointersSorting
#7
Rank
#56MediumFrequency: 84.6%

Merge Intervals

Asked at Meta
ArraySortingQuicksort
#8
Rank
#253MediumFrequency: 83.8%

Meeting Rooms II

Asked at TikTok
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#9
Rank
#1397MediumFrequency: 82.5%

Search Suggestions System

Asked at DoorDash
ArrayStringBinary SearchTrieSortingHeap (Priority Queue)
#10
Rank
#3231MediumFrequency: 82%

Minimum Number of Coins to be Added

Asked at Flipkart
ArrayGreedySorting
#11
Rank
#49MediumFrequency: 81.6%

Group Anagrams

Asked at Oracle
ArrayHash TableStringSorting
#12
Rank
#347MediumFrequency: 81.3%

Top K Frequent Elements

Asked at Meta
ArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect
#13
Rank
#15MediumFrequency: 78.3%

3Sum

Asked at Amazon
ArrayTwo PointersSorting
#14
Rank
#778MediumFrequency: 78.3%

Reorganize String

Asked at Amazon
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#15
Rank
#1014MediumFrequency: 77.1%

K Closest Points to Origin

Asked at Meta
ArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)QuickselectK-D Tree
#16
Rank
#2640MediumFrequency: 76%

Maximum Number of Integers to Choose From a Range I

Asked at PayPal
ArrayHash TableBinary SearchGreedySorting
#17
Rank
#1165MediumFrequency: 76%

Meeting Scheduler

Asked at PayPal
ArrayTwo PointersSorting
#18
Rank
#1962MediumFrequency: 74.6%

Single-Threaded CPU

Asked at DoorDash
ArraySortingHeap (Priority Queue)
#19
Rank
#2702MediumFrequency: 73.2%

Maximum Number of Integers to Choose From a Range II

Asked at PayPal
ArrayBinary SearchGreedySorting
#20
Rank
#1695MediumFrequency: 73.2%

Maximum Sum Obtained of Any Permutation

Asked at PayPal
ArrayGreedySortingPrefix Sum
#21
Rank
#807MediumFrequency: 72.8%

Custom Sort String

Asked at Meta
Hash TableStringSorting
#22
Rank
#169EasyFrequency: 70.4%

Majority Element

Asked at Microsoft
ArrayHash TableDivide and ConquerSortingCountingBoyer–Moore Majority Vote Algorithm
#23
Rank
#242EasyFrequency: 69.8%

Valid Anagram

Asked at Infosys
Hash TableStringSorting
#24
Rank
#3779MediumFrequency: 69.8%

Eat Pizzas!

Asked at Infosys
ArrayGreedySorting
#25
Rank
#3778EasyFrequency: 69.8%

Transform Array by Parity

Asked at Infosys
ArraySortingCounting
#26
Rank
#1029HardFrequency: 69.1%

Vertical Order Traversal of a Binary Tree

Asked at Meta
Hash TableTreeDepth-First SearchBreadth-First SearchSortingBinary Tree
#27
Rank
#761HardFrequency: 67.9%

Employee Free Time

Asked at Airbnb
ArraySweep LineSortingHeap (Priority Queue)
#28
Rank
#628EasyFrequency: 67.8%

Maximum Product of Three Numbers

Asked at Salesforce
ArrayMathSorting
#29
Rank
#853MediumFrequency: 67.4%

Most Profit Assigning Work

Asked at DoorDash
ArrayTwo PointersBinary SearchGreedySorting
#30
Rank
#360MediumFrequency: 66.5%

Sort Transformed Array

Asked at LinkedIn
ArrayMathTwo PointersSorting
#31
Rank
#3317MediumFrequency: 66.4%

Maximum Palindromes After Operations

Asked at Salesforce
ArrayHash TableStringGreedySortingCounting
#32
Rank
#295HardFrequency: 66.4%

Find Median from Data Stream

Asked at PayPal
Two PointersDesignSortingHeap (Priority Queue)Data Stream
#33
Rank
#588HardFrequency: 65.6%

Design In-Memory File System

Asked at DoorDash
Hash TableStringDesignTrieSorting
#34
Rank
#1053MediumFrequency: 65.5%

Minimize Rounding Error to Meet Target

Asked at Airbnb
ArrayMathStringGreedySorting
#35
Rank
#217EasyFrequency: 65.5%

Contains Duplicate

Asked at Airbnb
ArrayHash TableSorting
#36
Rank
#220HardFrequency: 65.5%

Contains Duplicate III

Asked at Airbnb
ArraySliding WindowSortingBucket SortOrdered Set
#37
Rank
#3982HardFrequency: 65.2%

Maximum Walls Destroyed by Robots

Asked at Infosys
ArrayBinary SearchDynamic ProgrammingSorting
#38
Rank
#658MediumFrequency: 64.6%

Find K Closest Elements

Asked at DoorDash
ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)
#39
Rank
#75MediumFrequency: 64.1%

Sort Colors

Asked at Microsoft
ArrayTwo PointersSortingQuicksortBubble Sort
#40
Rank
#621MediumFrequency: 63.1%

Task Scheduler

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#41
Rank
#1085MediumFrequency: 63.1%

The Earliest Moment When Everyone Become Friends

Asked at Uber
ArrayUnion-FindSorting
#42
Rank
#1108MediumFrequency: 62.6%

Analyze User Website Visit Pattern

Asked at Amazon
ArrayHash TableStringSorting
#43
Rank
#2502EasyFrequency: 62.5%

Sort the People

Asked at Infosys
ArrayHash TableStringSorting
#44
Rank
#2554HardFrequency: 62.5%

Minimum Total Distance Traveled

Asked at Infosys
ArrayDynamic ProgrammingSorting
#45
Rank
#2696MediumFrequency: 62.5%

The Number of Beautiful Subsets

Asked at Infosys
ArrayHash TableMathDynamic ProgrammingBacktrackingSortingCombinatorics
#46
Rank
#1930MediumFrequency: 62.5%

Maximum Number of Consecutive Values You Can Make

Asked at Infosys
ArrayGreedySorting
#47
Rank
#1478MediumFrequency: 62.2%

Maximum Number of Events That Can Be Attended

Asked at PayPal
ArrayGreedySortingHeap (Priority Queue)
#48
Rank
#3881MediumFrequency: 61.5%

Minimize Maximum Component Cost

Asked at Salesforce
Binary SearchUnion-FindGraph TheorySorting
#49
Rank
#721MediumFrequency: 61.4%

Accounts Merge

Asked at Meta
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-FindSorting
#50
Rank
#2479HardFrequency: 61.4%

Meeting Rooms III

Asked at TikTok
ArrayHash TableSortingHeap (Priority Queue)Simulation
#51
Rank
#18MediumFrequency: 59.4%

4Sum

Asked at Amazon
ArrayTwo PointersSorting
#52
Rank
#692MediumFrequency: 59.1%

Top K Frequent Words

Asked at Uber
ArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting
#53
Rank
#2699MediumFrequency: 57.5%

Count the Number of Fair Pairs

Asked at Salesforce
ArrayTwo PointersBinary SearchSorting
#54
Rank
#763HardFrequency: 57.5%

Special Binary String

Asked at Salesforce
StringDivide and ConquerSorting
#55
Rank
#259MediumFrequency: 57%

3Sum Smaller

Asked at PayPal
ArrayTwo PointersBinary SearchSorting
#56
Rank
#1308MediumFrequency: 57%

Smallest String With Swaps

Asked at PayPal
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion-FindSorting
#57
Rank
#378MediumFrequency: 55.9%

Kth Smallest Element in a Sorted Matrix

Asked at Meta
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#58
Rank
#4071MediumFrequency: 55.8%

Word Squares II

Asked at Oracle
ArrayStringBacktrackingSortingEnumeration
#59
Rank
#1137EasyFrequency: 55.1%

Height Checker

Asked at Salesforce
ArraySortingCounting SortBubble Sort
#60
Rank
#3433MediumFrequency: 55.1%

Maximum Number That Makes Result of Bitwise AND Zero

Asked at Salesforce
StringGreedySorting
#61
Rank
#3958MediumFrequency: 55.1%

Minimum Removals to Balance Array

Asked at Salesforce
ArrayBinary SearchSliding WindowSorting
#62
Rank
#268EasyFrequency: 54.4%

Missing Number

Asked at Amazon
ArrayHash TableMathBinary SearchBit ManipulationSorting
#63
Rank
#2543MediumFrequency: 54.4%

Most Popular Video Creator

Asked at TikTok
ArrayHash TableStringSortingHeap (Priority Queue)
#64
Rank
#2651MediumFrequency: 53.4%

Count Ways to Group Overlapping Ranges

Asked at Oracle
ArraySorting
#65
Rank
#472HardFrequency: 53%

Concatenated Words

Asked at Amazon
ArrayStringDynamic ProgrammingDepth-First SearchTrieSorting
#66
Rank
#632HardFrequency: 52.9%

Smallest Range Covering Elements from K Lists

Asked at Flipkart
ArrayHash TableGreedySliding WindowSortingHeap (Priority Queue)
#67
Rank
#976MediumFrequency: 52.9%

Minimum Area Rectangle

Asked at Flipkart
ArrayHash TableMathGeometrySorting
#68
Rank
#354HardFrequency: 52.7%

Russian Doll Envelopes

Asked at Google
ArrayBinary SearchDynamic ProgrammingSortingLongest Increasing Subsequence
#69
Rank
#532MediumFrequency: 52.4%

K-diff Pairs in an Array

Asked at Salesforce
ArrayHash TableTwo PointersBinary SearchSorting
#70
Rank
#3277HardFrequency: 52.1%

Find the Number of Ways to Place People II

Asked at Uber
ArrayMathGeometrySortingEnumeration
#71
Rank
#1966MediumFrequency: 51.8%

Frequency of the Most Frequent Element

Asked at Infosys
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#72
Rank
#16MediumFrequency: 51.4%

3Sum Closest

Asked at Amazon
ArrayTwo PointersSorting
#73
Rank
#179MediumFrequency: 51.4%

Largest Number

Asked at Amazon
ArrayStringGreedySorting
#74
Rank
#252EasyFrequency: 51.4%

Meeting Rooms

Asked at TikTok
ArraySortingQuicksort
#75
Rank
#2075MediumFrequency: 51.4%

Brightest Position on Street

Asked at TikTok
ArraySortingPrefix SumOrdered Set
#76
Rank
#2725MediumFrequency: 51.3%

Mice and Cheese

Asked at DoorDash
ArrayGreedySortingHeap (Priority Queue)
#77
Rank
#349EasyFrequency: 51.1%

Intersection of Two Arrays

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchSorting
#78
Rank
#852MediumFrequency: 50.5%

Friends Of Appropriate Ages

Asked at Meta
ArrayTwo PointersBinary SearchSorting
#79
Rank
#982MediumFrequency: 50.3%

Minimum Increment to Make Array Unique

Asked at PayPal
ArrayGreedySortingCounting
#80
Rank
#894HardFrequency: 47.5%

Random Pick with Blacklist

Asked at Uber
ArrayHash TableMathBinary SearchSortingRandomized
#81
Rank
#1486EasyFrequency: 47.5%

Find the Distance Value Between Two Arrays

Asked at Uber
ArrayTwo PointersBinary SearchSorting
#82
Rank
#1946MediumFrequency: 47.5%

Minimum Absolute Sum Difference

Asked at Uber
ArrayBinary SearchSortingOrdered Set
#83
Rank
#2085MediumFrequency: 47.5%

Array With Elements Not Equal to Average of Neighbors

Asked at Uber
ArrayGreedySorting
#84
Rank
#2331EasyFrequency: 47.5%

Intersection of Multiple Arrays

Asked at Uber
ArrayHash TableSortingCounting
#85
Rank
#2418MediumFrequency: 47.5%

Minimum Sum of Squared Difference

Asked at Uber
ArrayBinary SearchGreedySortingHeap (Priority Queue)
#86
Rank
#3715MediumFrequency: 47.3%

Maximum Coins From K Consecutive Bags

Asked at Amazon
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#87
Rank
#47MediumFrequency: 46.9%

Permutations II

Asked at LinkedIn
ArrayBacktrackingSorting
#88
Rank
#948MediumFrequency: 46.7%

Sort an Array

Asked at Infosys
ArrayDivide and ConquerSortingHeap (Priority Queue)Merge SortBucket SortRadix SortCounting Sort
#89
Rank
#2366MediumFrequency: 46.7%

Maximum Bags With Full Capacity of Rocks

Asked at Infosys
ArrayGreedySorting
#90
Rank
#2436EasyFrequency: 46.5%

Make Array Zero by Subtracting Equal Amounts

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Simulation
#91
Rank
#1539MediumFrequency: 46.5%

Diagonal Traverse II

Asked at Meta
ArraySortingHeap (Priority Queue)
#92
Rank
#148MediumFrequency: 46%

Sort List

Asked at Amazon
Linked ListTwo PointersDivide and ConquerSortingMerge Sort
#93
Rank
#1829EasyFrequency: 45.7%

Maximum Units on a Truck

Asked at Salesforce
ArrayGreedySorting
#94
Rank
#2423HardFrequency: 44.7%

Minimum Deletions to Make Array Divisible

Asked at LinkedIn
ArrayMathSortingHeap (Priority Queue)Number TheoryEuclidean AlgorithmGreatest Common Divisor
#95
Rank
#442MediumFrequency: 44%

Find All Duplicates in an Array

Asked at TikTok
ArrayHash TableSorting
#96
Rank
#581MediumFrequency: 44%

Shortest Unsorted Continuous Subarray

Asked at TikTok
ArrayTwo PointersStackGreedySortingMonotonic Stack
#97
Rank
#1184MediumFrequency: 43.2%

Car Pooling

Asked at Flipkart
ArraySortingHeap (Priority Queue)SimulationPrefix Sum
#98
Rank
#1499HardFrequency: 43.2%

Maximum Performance of a Team

Asked at Flipkart
ArrayGreedySortingHeap (Priority Queue)
#99
Rank
#332HardFrequency: 43.2%

Reconstruct Itinerary

Asked at Flipkart
ArrayStringDepth-First SearchGraph TheorySortingHeap (Priority Queue)Eulerian CircuitEulerian PathSemi-Eulerian Graph
#100
Rank
#1675MediumFrequency: 43.2%

Magnetic Force Between Two Balls

Asked at Flipkart
ArrayBinary SearchSorting
#101
Rank
#2846HardFrequency: 43.2%

Robot Collisions

Asked at Flipkart
ArrayStackSortingSimulation
#102
Rank
#451MediumFrequency: 43.2%

Sort Characters By Frequency

Asked at Flipkart
Hash TableStringSortingHeap (Priority Queue)Bucket SortCounting
#103
Rank
#917MediumFrequency: 43.2%

Boats to Save People

Asked at Flipkart
ArrayTwo PointersGreedySortingTimsort
#104
Rank
#726HardFrequency: 43.2%

Number of Atoms

Asked at Flipkart
Hash TableStringStackSorting
#105
Rank
#435MediumFrequency: 43.1%

Non-overlapping Intervals

Asked at Amazon
ArrayDynamic ProgrammingGreedySorting
#106
Rank
#296HardFrequency: 43.1%

Best Meeting Point

Asked at DoorDash
ArrayMathSortingMatrix
#107
Rank
#2334HardFrequency: 43%

Number of Flowers in Full Bloom

Asked at Databricks
ArrayHash TableBinary SearchSortingPrefix SumOrdered Set
#108
Rank
#229MediumFrequency: 42.5%

Majority Element II

Asked at Amazon
ArrayHash TableSortingCountingBoyer–Moore Majority Vote Algorithm
#109
Rank
#389EasyFrequency: 42%

Find the Difference

Asked at Google
Hash TableStringBit ManipulationSorting
#110
Rank
#808MediumFrequency: 41.6%

Number of Matching Subsequences

Asked at Uber
ArrayHash TableStringBinary SearchDynamic ProgrammingTrieSorting
#111
Rank
#645EasyFrequency: 41.4%

Set Mismatch

Asked at Amazon
ArrayHash TableBit ManipulationSorting
#112
Rank
#2327EasyFrequency: 41.2%

Largest Number After Digit Swaps by Parity

Asked at Salesforce
SortingHeap (Priority Queue)
#113
Rank
#2581MediumFrequency: 40.9%

Divide Players Into Teams of Equal Skill

Asked at PayPal
ArrayHash TableTwo PointersSorting
#114
Rank
#1129MediumFrequency: 40.9%

Longest String Chain

Asked at PayPal
ArrayHash TableTwo PointersStringDynamic ProgrammingSorting
#115
Rank
#455EasyFrequency: 40.2%

Assign Cookies

Asked at Amazon
ArrayTwo PointersGreedySortingQuicksort
#116
Rank
#368MediumFrequency: 39.5%

Largest Divisible Subset

Asked at Google
ArrayMathDynamic ProgrammingSorting
#117
Rank
#1626EasyFrequency: 39.5%

Can Make Arithmetic Progression From Sequence

Asked at Google
ArraySorting
#118
Rank
#274MediumFrequency: 39.4%

H-Index

Asked at Microsoft
ArraySortingCounting Sort
#119
Rank
#611MediumFrequency: 39.4%

Valid Triangle Number

Asked at LinkedIn
ArrayTwo PointersBinary SearchGreedySorting
#120
Rank
#642HardFrequency: 39.1%

Design Search Autocomplete System

Asked at TikTok
StringDepth-First SearchDesignTrieSortingHeap (Priority Queue)Data Stream
#121
Rank
#218HardFrequency: 37.9%

The Skyline Problem

Asked at Uber
ArrayDivide and ConquerBinary Indexed TreeSegment TreeSweep LineSortingHeap (Priority Queue)Ordered Set
#122
Rank
#2588HardFrequency: 37.9%

Maximum Number of Points From Grid Queries

Asked at Uber
ArrayTwo PointersBreadth-First SearchUnion-FindSortingHeap (Priority Queue)Matrix
#123
Rank
#4077MediumFrequency: 37.4%

Lexicographically Smallest Negated Permutation that Sums to Target

Asked at Amazon
ArrayMathTwo PointersGreedySorting
#124
Rank
#1017HardFrequency: 35.8%

Odd Even Jump

Asked at Google
ArrayDynamic ProgrammingStackSortingMonotonic StackOrdered Set
#125
Rank
#941EasyFrequency: 35%

Sort Array By Parity

Asked at Meta
ArrayTwo PointersSorting
#126
Rank
#1076MediumFrequency: 35%

Brace Expansion

Asked at Apple
StringBacktrackingStackBreadth-First SearchSorting
#127
Rank
#452MediumFrequency: 34.3%

Minimum Number of Arrows to Burst Balloons

Asked at Microsoft
ArrayGreedySorting
#128
Rank
#2162HardFrequency: 34.2%

Partition Array Into Two Arrays to Minimize Sum Difference

Asked at Google
ArrayTwo PointersBinary SearchDynamic ProgrammingBit ManipulationMeet in the MiddleSortingOrdered SetBitmask
#129
Rank
#1256EasyFrequency: 33.7%

Rank Transform of an Array

Asked at Google
ArrayHash TableSorting
#130
Rank
#862MediumFrequency: 33.7%

Find And Replace in String

Asked at Google
ArrayHash TableStringSorting
#131
Rank
#2118MediumFrequency: 33.5%

Maximum Earnings From Taxi

Asked at Uber
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#132
Rank
#1613HardFrequency: 33.5%

Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree

Asked at Uber
Union-FindGraph TheorySortingMinimum Spanning TreeStrongly Connected ComponentPrim's AlgorithmKruskal's AlgorithmBorůvka's Algorithm
#133
Rank
#2681HardFrequency: 33.3%

Put Marbles in Bags

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#134
Rank
#3410HardFrequency: 33.3%

Find Longest Self-Contained Substring

Asked at Amazon
Hash TableStringSorting
#135
Rank
#2538HardFrequency: 33.3%

Minimum Cost to Make Array Equal

Asked at Oracle
ArrayBinary SearchGreedySortingPrefix Sum
#136
Rank
#1272MediumFrequency: 33.3%

Invalid Transactions

Asked at Oracle
ArrayHash TableStringSorting
#137
Rank
#3425MediumFrequency: 32.8%

Maximum Number of Potholes That Can Be Fixed

Asked at Microsoft
StringGreedySorting
#138
Rank
#2417MediumFrequency: 32.4%

The Latest Time to Catch a Bus

Asked at Google
ArrayTwo PointersBinary SearchSorting
#139
Rank
#3430MediumFrequency: 32.4%

Count Days Without Meetings

Asked at Google
ArraySorting
#140
Rank
#3321EasyFrequency: 32.4%

Type of Triangle

Asked at Google
ArrayMathSortingPolygons
#141
Rank
#414EasyFrequency: 32.3%

Third Maximum Number

Asked at Amazon
ArraySorting
#142
Rank
#974MediumFrequency: 32.3%

Reorder Data in Log Files

Asked at Amazon
ArrayStringSorting
#143
Rank
#2919HardFrequency: 32.3%

Maximum Number of Groups With Increasing Length

Asked at Amazon
ArrayMathBinary SearchGreedySorting
#144
Rank
#1771MediumFrequency: 32.3%

Sell Diminishing-Valued Colored Balls

Asked at Amazon
ArrayMathBinary SearchGreedySortingHeap (Priority Queue)
#145
Rank
#883MediumFrequency: 31.8%

Car Fleet

Asked at Google
ArrayStackSortingMonotonic Stack
#146
Rank
#1669HardFrequency: 31.3%

Minimum Cost to Cut a Stick

Asked at Amazon
ArrayDynamic ProgrammingSorting
#147
Rank
#1621MediumFrequency: 31.3%

Number of Subsequences That Satisfy the Given Sum Condition

Asked at Infosys
ArrayTwo PointersBinary SearchSorting
#148
Rank
#1095MediumFrequency: 31.3%

Two City Scheduling

Asked at Infosys
ArrayGreedySortingHungarian AlgorithmSuccessive Shortest Path Algorithm
#149
Rank
#1047EasyFrequency: 31.3%

Maximize Sum Of Array After K Negations

Asked at Infosys
ArrayGreedySorting
#150
Rank
#502HardFrequency: 31.1%

IPO

Asked at Microsoft
ArrayGreedySortingHeap (Priority Queue)
#151
Rank
#2016MediumFrequency: 31.1%

Reduction Operations to Make the Array Elements Equal

Asked at Microsoft
ArraySorting
#152
Rank
#3236EasyFrequency: 31.1%

Smallest Missing Integer Greater Than Sequential Prefix Sum

Asked at Microsoft
ArrayHash TableSorting
#153
Rank
#2117MediumFrequency: 30.4%

Find Original Array From Doubled Array

Asked at Google
ArrayHash TableGreedySorting
#154
Rank
#1977HardFrequency: 30.4%

Minimum Interval to Include Each Query

Asked at Google
ArrayBinary SearchSweep LineSortingHeap (Priority Queue)
#155
Rank
#561EasyFrequency: 30.2%

Array Partition

Asked at Amazon
ArrayGreedySortingCounting Sort
#156
Rank
#1468EasyFrequency: 29.7%

Check If N and Its Double Exist

Asked at Google
ArrayHash TableTwo PointersBinary SearchSorting
#157
Rank
#3334EasyFrequency: 29.5%

Apple Redistribution into Boxes

Asked at Apple
ArrayGreedySorting
#158
Rank
#1742EasyFrequency: 29.3%

Widest Vertical Area Between Two Points Containing No Points

Asked at Microsoft
ArraySorting
#159
Rank
#1770MediumFrequency: 29.3%

Minimum Deletions to Make Character Frequencies Unique

Asked at Microsoft
Hash TableStringGreedySorting
#160
Rank
#2333MediumFrequency: 29.1%

Count Number of Rectangles Containing Each Point

Asked at Amazon
ArrayHash TableBinary SearchBinary Indexed TreeSorting
#161
Rank
#2473MediumFrequency: 29.1%

Max Sum of a Pair With Equal Sum of Digits

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#162
Rank
#2646MediumFrequency: 29.1%

Kth Largest Sum in a Binary Tree

Asked at Amazon
TreeBreadth-First SearchSortingBinary Tree
#163
Rank
#3764MediumFrequency: 29.1%

Maximum Sum With at Most K Elements

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)Matrix
#164
Rank
#3263EasyFrequency: 29.1%

Divide an Array Into Subarrays With Minimum Cost I

Asked at Amazon
ArraySortingEnumeration
#165
Rank
#4242MediumFrequency: 29.1%

Sum of GCD of Formed Pairs

Asked at Amazon
ArrayMathTwo PointersSortingSimulationNumber Theory
#166
Rank
#350EasyFrequency: 28.9%

Intersection of Two Arrays II

Asked at Google
ArrayHash TableTwo PointersBinary SearchSorting
#167
Rank
#1422MediumFrequency: 28.9%

Divide Array in Sets of K Consecutive Numbers

Asked at Google
ArrayHash TableGreedySorting
#168
Rank
#1482EasyFrequency: 28.9%

How Many Numbers Are Smaller Than the Current Number

Asked at Google
ArrayHash TableSortingCounting Sort
#169
Rank
#3622MediumFrequency: 28.9%

Maximum Frequency of an Element After Performing Operations I

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#170
Rank
#324MediumFrequency: 28.1%

Wiggle Sort II

Asked at Google
ArrayDivide and ConquerGreedySortingQuickselect
#171
Rank
#780MediumFrequency: 28.1%

Max Chunks To Make Sorted

Asked at Google
ArrayStackGreedySortingMonotonic Stack
#172
Rank
#2891MediumFrequency: 28.1%

Maximum Beauty of an Array After Applying Operation

Asked at Google
ArrayBinary SearchSliding WindowSorting
#173
Rank
#406MediumFrequency: 28.1%

Queue Reconstruction by Height

Asked at Google
ArrayBinary Indexed TreeSegment TreeSorting
#174
Rank
#539MediumFrequency: 28.1%

Minimum Time Difference

Asked at Google
ArrayMathStringSorting
#175
Rank
#3647MediumFrequency: 28.1%

Zero Array Transformation III

Asked at Google
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#176
Rank
#475MediumFrequency: 27.8%

Heaters

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#177
Rank
#646MediumFrequency: 27.8%

Maximum Length of Pair Chain

Asked at Amazon
ArrayDynamic ProgrammingGreedySortingLongest Increasing Subsequence
#178
Rank
#1222MediumFrequency: 27.8%

Remove Covered Intervals

Asked at Amazon
ArraySorting
#179
Rank
#1571HardFrequency: 27.8%

Allocate Mailboxes

Asked at Amazon
ArrayMathDynamic ProgrammingSorting
#180
Rank
#2387MediumFrequency: 27.8%

Partition Array Such That Maximum Difference Is K

Asked at Amazon
ArrayGreedySorting
#181
Rank
#2833MediumFrequency: 27.8%

Count Zero Request Servers

Asked at Amazon
ArrayHash TableSliding WindowSorting
#182
Rank
#3819MediumFrequency: 27.8%

Count Covered Buildings

Asked at Amazon
ArrayHash TableSorting
#183
Rank
#1176MediumFrequency: 27.8%

Design A Leaderboard

Asked at Uber
Hash TableDesignSorting
#184
Rank
#3675HardFrequency: 27.8%

Maximize Sum of Weights after Edge Removals

Asked at Uber
Dynamic ProgrammingTreeDepth-First SearchSorting
#185
Rank
#1604MediumFrequency: 27.7%

Least Number of Unique Integers after K Removals

Asked at Salesforce
ArrayHash TableGreedySortingCounting
#186
Rank
#779HardFrequency: 27.7%

Max Chunks To Make Sorted II

Asked at Salesforce
ArrayStackGreedySortingMonotonic Stack
#187
Rank
#2485MediumFrequency: 27.7%

Finding the Number of Visible Mountains

Asked at Salesforce
ArrayStackSortingMonotonic Stack
#188
Rank
#630HardFrequency: 27.7%

Course Schedule III

Asked at Salesforce
ArrayGreedySortingHeap (Priority Queue)
#189
Rank
#2142MediumFrequency: 27.3%

Average Height of Buildings in Each Segment

Asked at Microsoft
ArraySortingHeap (Priority Queue)Prefix Sum
#190
Rank
#2242MediumFrequency: 27.3%

Subsequence of Size K With the Largest Even Sum

Asked at Microsoft
ArrayGreedySorting
#191
Rank
#2524EasyFrequency: 27.3%

Largest Positive Integer That Exists With Its Negative

Asked at Microsoft
ArrayHash TableTwo PointersSorting
#192
Rank
#2693MediumFrequency: 27.3%

Maximum Price to Fill a Bag

Asked at Microsoft
ArrayGreedySorting
#193
Rank
#3315HardFrequency: 27.3%

Maximum Number of Intersections on the Chart

Asked at Microsoft
ArrayHash TableMathBinary Indexed TreeGeometrySweep LineSorting
#194
Rank
#3390MediumFrequency: 27.3%

Minimum Rectangles to Cover Points

Asked at Microsoft
ArrayGreedySorting
#195
Rank
#1616MediumFrequency: 27.2%

Minimum Difference Between Largest and Smallest Value in Three Moves

Asked at Google
ArrayGreedySorting
#196
Rank
#3657MediumFrequency: 27.2%

Check if Grid can be Cut into Sections

Asked at Google
ArraySorting
#197
Rank
#594EasyFrequency: 27.2%

Longest Harmonious Subsequence

Asked at Google
ArrayHash TableSliding WindowSortingCounting
#198
Rank
#958EasyFrequency: 26.5%

Sort Array By Parity II

Asked at Amazon
ArrayTwo PointersSorting
#199
Rank
#1798MediumFrequency: 26.5%

Max Number of K-Sum Pairs

Asked at Amazon
ArrayHash TableTwo PointersSorting
#200
Rank
#1956MediumFrequency: 26.5%

Maximum Element After Decreasing and Rearranging

Asked at Amazon
ArrayGreedySorting
#201
Rank
#2125HardFrequency: 26.5%

GCD Sort of an Array

Asked at Amazon
ArrayMathUnion-FindSortingNumber TheoryPrime FactorizationEuclidean AlgorithmGreatest Common Divisor
#202
Rank
#2462HardFrequency: 26.5%

Find the K-Sum of an Array

Asked at Amazon
ArraySortingHeap (Priority Queue)
#203
Rank
#3276MediumFrequency: 26.5%

Minimum Number of Pushes to Type Word II

Asked at Amazon
Hash TableStringGreedySortingCounting
#204
Rank
#3959MediumFrequency: 26.5%

Maximum Total from Optimal Activation Order

Asked at Amazon
ArrayTwo PointersGreedySortingHeap (Priority Queue)
#205
Rank
#4294HardFrequency: 26.5%

Maximize Fixed Points After Deletions

Asked at Amazon
ArrayBinary SearchSorting
#206
Rank
#985MediumFrequency: 26.3%

Bag of Tokens

Asked at Google
ArrayTwo PointersGreedySorting
#207
Rank
#2353HardFrequency: 26.3%

Maximum Score of a Node Sequence

Asked at Google
ArrayGraph TheorySortingEnumeration
#208
Rank
#3241MediumFrequency: 26.3%

Divide Array Into Arrays With Max Difference

Asked at Google
ArrayGreedySorting
#209
Rank
#3620MediumFrequency: 26.3%

Maximum Number of Distinct Elements After Operations

Asked at Google
ArrayGreedySorting
#210
Rank
#748EasyFrequency: 25.4%

Largest Number At Least Twice of Others

Asked at Google
ArraySorting
#211
Rank
#1483MediumFrequency: 25.4%

Rank Teams by Votes

Asked at Google
ArrayHash TableStringSortingCounting
#212
Rank
#506EasyFrequency: 25.4%

Relative Ranks

Asked at Google
ArraySortingHeap (Priority Queue)
#213
Rank
#1741EasyFrequency: 25.3%

Sort Array by Increasing Frequency

Asked at Oracle
ArrayHash TableSorting
#214
Rank
#2664MediumFrequency: 25.3%

Maximize Greatness of an Array

Asked at Oracle
ArrayTwo PointersGreedySorting
#215
Rank
#1052MediumFrequency: 25.3%

Campus Bikes

Asked at Oracle
ArraySortingHeap (Priority Queue)
#216
Rank
#711HardFrequency: 25.1%

Number of Distinct Islands II

Asked at Amazon
ArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function
#217
Rank
#935HardFrequency: 25.1%

Orderly Queue

Asked at Amazon
MathStringSortingLexicographically Minimal String Rotation
#218
Rank
#1436MediumFrequency: 25.1%

Get Watched Videos by Your Friends

Asked at Amazon
ArrayHash TableBreadth-First SearchGraph TheorySorting
#219
Rank
#1961MediumFrequency: 25.1%

Maximum Ice Cream Bars

Asked at Amazon
ArrayGreedySortingCounting Sort
#220
Rank
#2264EasyFrequency: 25.1%

Minimum Sum of Four Digit Number After Splitting Digits

Asked at Amazon
MathGreedySorting
#221
Rank
#3351MediumFrequency: 25.1%

Maximize Happiness of Selected Children

Asked at Amazon
ArrayGreedySorting
#222
Rank
#3894MediumFrequency: 25.1%

Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)
#223
Rank
#4154HardFrequency: 25.1%

Maximum Bitwise AND After Increment Operations

Asked at Amazon
ArrayGreedyBit ManipulationSorting
#224
Rank
#2917EasyFrequency: 25.1%

Count Pairs Whose Sum is Less than Target

Asked at Meta
ArrayTwo PointersBinary SearchSorting
#225
Rank
#3871EasyFrequency: 25.1%

Minimum Deletions for At Most K Distinct Characters

Asked at Meta
Hash TableStringGreedySortingCounting
#226
Rank
#358HardFrequency: 24.6%

Rearrange String k Distance Apart

Asked at TikTok
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#227
Rank
#3107HardFrequency: 24.6%

Maximum Spending After Buying Items

Asked at TikTok
ArrayGreedySortingHeap (Priority Queue)Matrix
#228
Rank
#280MediumFrequency: 24.6%

Wiggle Sort

Asked at TikTok
ArrayGreedySorting
#229
Rank
#1845MediumFrequency: 24.4%

Largest Submatrix With Rearrangements

Asked at Google
ArrayGreedySortingMatrix
#230
Rank
#2055MediumFrequency: 24.4%

Describe the Painting

Asked at Google
ArrayHash TableSortingPrefix Sum
#231
Rank
#2210EasyFrequency: 24.4%

Find Target Indices After Sorting Array

Asked at Google
ArrayBinary SearchSorting
#232
Rank
#2213HardFrequency: 24.4%

Find All People With Secret

Asked at Google
Depth-First SearchBreadth-First SearchUnion-FindGraph TheorySorting
#233
Rank
#3278MediumFrequency: 24.4%

Find the Number of Ways to Place People I

Asked at Google
ArrayMathGeometrySortingEnumeration
#234
Rank
#3640HardFrequency: 24.4%

Maximum Frequency of an Element After Performing Operations II

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#235
Rank
#1574EasyFrequency: 24.4%

Maximum Product of Two Elements in an Array

Asked at Google
ArraySortingHeap (Priority Queue)
#236
Rank
#1074EasyFrequency: 23.6%

High Five

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)
#237
Rank
#1083EasyFrequency: 23.6%

Two Sum Less Than K

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#238
Rank
#1140MediumFrequency: 23.6%

Distant Barcodes

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#239
Rank
#1427MediumFrequency: 23.6%

All Elements in Two Binary Search Trees

Asked at Amazon
TreeDepth-First SearchBinary Search TreeSortingBinary Tree
#240
Rank
#1463EasyFrequency: 23.6%

The K Weakest Rows in a Matrix

Asked at Amazon
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#241
Rank
#2355MediumFrequency: 23.6%

Maximum Consecutive Floors Without Special Floors

Asked at Amazon
ArraySorting
#242
Rank
#2497MediumFrequency: 23.6%

Maximum Matching of Players With Trainers

Asked at Amazon
ArrayTwo PointersGreedySorting
#243
Rank
#2650EasyFrequency: 23.6%

Split With Minimum Sum

Asked at Amazon
MathGreedySorting
#244
Rank
#2979MediumFrequency: 23.6%

Maximize the Profit as the Salesman

Asked at Amazon
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#245
Rank
#2164MediumFrequency: 23.6%

Two Best Non-Overlapping Events

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingSortingHeap (Priority Queue)
#246
Rank
#4079MediumFrequency: 23.6%

Maximum Capacity Within Budget

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#247
Rank
#1488MediumFrequency: 23.3%

Sort Integers by The Power Value

Asked at Google
Dynamic ProgrammingMemoizationSorting
#248
Rank
#876MediumFrequency: 23.3%

Hand of Straights

Asked at Google
ArrayHash TableGreedySorting
#249
Rank
#4107EasyFrequency: 23.3%

Find Missing Elements

Asked at Google
ArrayHash TableSorting
#250
Rank
#164MediumFrequency: 22.5%

Maximum Gap

Asked at Microsoft
ArraySortingBucket SortRadix SortPigeonhole Principle
#251
Rank
#1784HardFrequency: 22.5%

Minimum Initial Energy to Finish Tasks

Asked at Microsoft
ArrayGreedySorting
#252
Rank
#524MediumFrequency: 22.1%

Longest Word in Dictionary through Deleting

Asked at Google
ArrayTwo PointersStringSorting
#253
Rank
#1257HardFrequency: 22.1%

Rank Transform of a Matrix

Asked at Google
ArrayUnion-FindGraph TheoryTopological SortSortingMatrix
#254
Rank
#1730EasyFrequency: 22.1%

Special Array With X Elements Greater Than or Equal X

Asked at Google
ArrayBinary SearchSorting
#255
Rank
#1752MediumFrequency: 22.1%

Arithmetic Subarrays

Asked at Google
ArrayHash TableSorting
#256
Rank
#1815HardFrequency: 22.1%

Checking Existence of Edge Length Limited Paths

Asked at Google
ArrayTwo PointersUnion-FindGraph TheorySorting
#257
Rank
#2505HardFrequency: 22.1%

Number of Good Paths

Asked at Google
ArrayHash TableTreeUnion-FindGraph TheorySorting
#258
Rank
#2215EasyFrequency: 22.1%

Finding 3-Digit Even Numbers

Asked at Google
ArrayHash TableRecursionSortingEnumeration
#259
Rank
#1777MediumFrequency: 22%

Determine if Two Strings Are Close

Asked at Apple
Hash TableStringSortingCounting
#260
Rank
#1644HardFrequency: 21.9%

Maximum Number of Non-Overlapping Substrings

Asked at Amazon
Hash TableStringGreedySorting
#261
Rank
#1957HardFrequency: 21.9%

Closest Room

Asked at Amazon
ArrayBinary SearchSortingOrdered Set
#262
Rank
#2405MediumFrequency: 21.9%

Minimum Number of Keypresses

Asked at Amazon
Hash TableStringGreedySortingCounting
#263
Rank
#2458MediumFrequency: 21.9%

Find Minimum Time to Finish All Jobs II

Asked at Amazon
ArrayGreedySorting
#264
Rank
#2561EasyFrequency: 21.9%

Number of Distinct Averages

Asked at Amazon
ArrayHash TableTwo PointersSorting
#265
Rank
#2590MediumFrequency: 21.9%

Maximum Star Sum of a Graph

Asked at Amazon
ArrayGreedyGraph TheorySortingHeap (Priority Queue)
#266
Rank
#3218HardFrequency: 21.9%

Find Number of Coins to Place in Tree Nodes

Asked at Amazon
Dynamic ProgrammingTreeDepth-First SearchSortingHeap (Priority Queue)DP on Trees
#267
Rank
#3354MediumFrequency: 21.9%

Replace Question Marks in String to Minimize Its Value

Asked at Amazon
Hash TableStringGreedySortingHeap (Priority Queue)Counting
#268
Rank
#3766MediumFrequency: 21.9%

Maximum Median Sum of Subsequences of Size 3

Asked at Amazon
ArrayMathGreedySortingGame Theory
#269
Rank
#929MediumFrequency: 21.5%

Groups of Special-Equivalent Strings

Asked at Meta
ArrayHash TableStringSorting
#270
Rank
#1113MediumFrequency: 21.5%

Moving Stones Until Consecutive II

Asked at Meta
ArrayMathSliding WindowSorting
#271
Rank
#1556EasyFrequency: 21.5%

Make Two Arrays Equal by Reversing Subarrays

Asked at Meta
ArrayHash TableSorting
#272
Rank
#2204EasyFrequency: 21.5%

Find Subsequence of Length K With the Largest Sum

Asked at Meta
ArrayHash TableSortingHeap (Priority Queue)
#273
Rank
#2049MediumFrequency: 20.9%

Eliminate Maximum Number of Monsters

Asked at Google
ArrayGreedySorting
#274
Rank
#2123MediumFrequency: 20.9%

The Number of Weak Characters in the Game

Asked at Google
ArrayStackGreedySortingMonotonic Stack
#275
Rank
#2245MediumFrequency: 20.9%

Destroying Asteroids

Asked at Google
ArrayGreedySorting
#276
Rank
#3681MediumFrequency: 20.9%

Maximum Area Rectangle With Point Constraints I

Asked at Google
ArrayMathBinary Indexed TreeSegment TreeGeometrySortingEnumeration
#277
Rank
#900MediumFrequency: 20.9%

Reordered Power of 2

Asked at Google
Hash TableMathSortingCountingEnumeration
#278
Rank
#1990MediumFrequency: 20.3%

Get Biggest Three Rhombus Sums in a Grid

Asked at Uber
ArrayMathSortingHeap (Priority Queue)MatrixPrefix Sum
#279
Rank
#2469EasyFrequency: 20.3%

Longest Subsequence With Limited Sum

Asked at Uber
ArrayBinary SearchGreedySortingPrefix Sum
#280
Rank
#719HardFrequency: 20.3%

Find K-th Smallest Pair Distance

Asked at Uber
ArrayTwo PointersBinary SearchSorting
#281
Rank
#3219MediumFrequency: 20.3%

Make Lexicographically Smallest Array by Swapping Elements

Asked at Uber
ArrayUnion-FindSorting
#282
Rank
#1075EasyFrequency: 20%

Index Pairs of a String

Asked at Amazon
ArrayStringTrieSortingAho–Corasick Algorithm
#283
Rank
#1098EasyFrequency: 20%

Largest Unique Number

Asked at Amazon
ArrayHash TableSorting
#284
Rank
#1277HardFrequency: 20%

Largest Multiple of Three

Asked at Amazon
ArrayMathDynamic ProgrammingGreedySorting
#285
Rank
#1891HardFrequency: 20%

Count Pairs Of Nodes

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchGraph TheorySortingCounting
#286
Rank
#1919MediumFrequency: 20%

Sort Features by Popularity

Asked at Amazon
ArrayHash TableStringSorting
#287
Rank
#2018HardFrequency: 20%

Minimum Space Wasted From Packaging

Asked at Amazon
ArrayBinary SearchSortingPrefix Sum
#288
Rank
#2112EasyFrequency: 20%

Minimum Difference Between Highest and Lowest of K Scores

Asked at Amazon
ArraySliding WindowSorting
#289
Rank
#2305MediumFrequency: 20%

Append K Integers With Minimal Sum

Asked at Amazon
ArrayMathGreedySorting
#290
Rank
#2392MediumFrequency: 20%

Successful Pairs of Spells and Potions

Asked at Amazon
ArrayTwo PointersBinary SearchSorting
#291
Rank
#2499HardFrequency: 20%

Minimum Money Required Before Transactions

Asked at Amazon
ArrayGreedySorting
#292
Rank
#2586MediumFrequency: 20%

Longest Square Streak in an Array

Asked at Amazon
ArrayHash TableBinary SearchDynamic ProgrammingSorting
#293
Rank
#2738MediumFrequency: 20%

Count the Number of K-Free Subsets

Asked at Amazon
ArrayMathDynamic ProgrammingSortingCombinatorics
#294
Rank
#2834MediumFrequency: 20%

Relocate Marbles

Asked at Amazon
ArrayHash TableSortingSimulation
#295
Rank
#3471EasyFrequency: 20%

Minimum Average of Smallest and Largest Elements

Asked at Amazon
ArrayTwo PointersSorting
#296
Rank
#147MediumFrequency: 20%

Insertion Sort List

Asked at Amazon
Linked ListSorting
#297
Rank
#4109MediumFrequency: 20%

Maximum Calories Burnt from Jumps

Asked at Amazon
ArrayTwo PointersGreedySorting
#298
Rank
#4089MediumFrequency: 20%

Maximize Points After Choosing K Tasks

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#299
Rank
#1232MediumFrequency: 19.5%

Sum of Mutated Array Closest to Target

Asked at Google
ArrayBinary SearchSorting
#300
Rank
#3057HardFrequency: 19.5%

Count K-Subsequences of a String With Maximum Beauty

Asked at Google
Hash TableMathStringGreedySortingCombinatoricsFermat's Little Theorem
#301
Rank
#522MediumFrequency: 19.5%

Longest Uncommon Subsequence II

Asked at Google
ArrayHash TableTwo PointersStringSorting
#302
Rank
#2720MediumFrequency: 19.5%

Minimize the Maximum Difference of Pairs

Asked at Google
ArrayBinary SearchDynamic ProgrammingGreedySorting
#303
Rank
#987MediumFrequency: 19.5%

Reveal Cards In Increasing Order

Asked at Google
ArrayQueueSortingSimulation
#304
Rank
#1458EasyFrequency: 19.5%

Sort Integers by The Number of 1 Bits

Asked at Microsoft
ArrayBit ManipulationSortingCounting
#305
Rank
#527HardFrequency: 18%

Word Abbreviation

Asked at Google
ArrayStringGreedyTrieSorting
#306
Rank
#887HardFrequency: 18%

Minimum Cost to Hire K Workers

Asked at Google
ArrayGreedySortingHeap (Priority Queue)
#307
Rank
#1188HardFrequency: 18%

Brace Expansion II

Asked at Google
Hash TableStringBacktrackingStackBreadth-First SearchSorting
#308
Rank
#1615MediumFrequency: 18%

Range Sum of Sorted Subarray Sums

Asked at Google
ArrayTwo PointersBinary SearchSortingPrefix Sum
#309
Rank
#1851HardFrequency: 18%

Maximum Number of Events That Can Be Attended II

Asked at Google
ArrayBinary SearchDynamic ProgrammingSorting
#310
Rank
#1860MediumFrequency: 18%

Find Kth Largest XOR Coordinate Value

Asked at Google
ArrayDivide and ConquerBit ManipulationSortingHeap (Priority Queue)MatrixPrefix SumQuickselect
#311
Rank
#2447EasyFrequency: 18%

Merge Similar Items

Asked at Google
ArrayHash TableSortingOrdered Set
#312
Rank
#924EasyFrequency: 18%

Fair Candy Swap

Asked at Google
ArrayHash TableBinary SearchSorting
#313
Rank
#3158MediumFrequency: 18%

Maximum Length of Semi-Decreasing Subarrays

Asked at Google
ArrayStackSortingMonotonic Stack
#314
Rank
#4010HardFrequency: 18%

Maximize Alternating Sum Using Swaps

Asked at Google
ArrayGreedyUnion-FindSorting
#315
Rank
#2179MediumFrequency: 18%

Most Beautiful Item for Each Query

Asked at Amazon
ArrayBinary SearchSorting
#316
Rank
#1388MediumFrequency: 18%

Greatest Sum Divisible by Three

Asked at Amazon
ArrayDynamic ProgrammingGreedySorting
#317
Rank
#2180HardFrequency: 18%

Maximum Number of Tasks You Can Assign

Asked at Amazon
ArrayTwo PointersBinary SearchGreedyQueueSortingMonotonic Queue
#318
Rank
#991MediumFrequency: 16.4%

Array of Doubled Pairs

Asked at Google
ArrayHash TableGreedySorting
#319
Rank
#1169MediumFrequency: 16.4%

Largest Values From Labels

Asked at Google
ArrayHash TableGreedySortingCounting
#320
Rank
#1210EasyFrequency: 16.4%

Mean of Array After Removing Some Elements

Asked at Google
ArraySorting
#321
Rank
#1273MediumFrequency: 16.4%

Compare Strings by Frequency of the Smallest Character

Asked at Google
ArrayHash TableStringBinary SearchSorting
#322
Rank
#1581MediumFrequency: 16.4%

The k Strongest Values in an Array

Asked at Google
ArrayTwo PointersSorting
#323
Rank
#1703MediumFrequency: 16.4%

Put Boxes Into the Warehouse I

Asked at Google
ArrayGreedySorting
#324
Rank
#1707HardFrequency: 16.4%

Check If String Is Transformable With Substring Sort Operations

Asked at Google
StringGreedySorting
#325
Rank
#1719MediumFrequency: 16.4%

Put Boxes Into the Warehouse II

Asked at Google
ArrayGreedySorting
#326
Rank
#1865HardFrequency: 16.4%

Checking Existence of Edge Length Limited Paths II

Asked at Google
Depth-First SearchUnion-FindGraph TheoryDesignSortingHeap (Priority Queue)Minimum Spanning Tree
#327
Rank
#2029MediumFrequency: 16.4%

Minimize Product Sum of Two Arrays

Asked at Google
ArrayGreedySorting
#328
Rank
#2241HardFrequency: 16.4%

Recover the Original Array

Asked at Google
ArrayHash TableTwo PointersSortingEnumeration
#329
Rank
#2256MediumFrequency: 16.4%

Count Words Obtained After Adding a Letter

Asked at Google
ArrayHash TableStringBit ManipulationSorting
#330
Rank
#2359MediumFrequency: 16.4%

Maximum White Tiles Covered by a Carpet

Asked at Google
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#331
Rank
#2367MediumFrequency: 16.4%

Minimum Lines to Represent a Line Chart

Asked at Google
ArrayMathGeometrySortingNumber Theory
#332
Rank
#2489HardFrequency: 16.4%

Sort Array by Moving Items to Empty Space

Asked at Google
ArrayHash TableSorting
#333
Rank
#2506HardFrequency: 16.4%

Minimize Maximum Value in a Grid

Asked at Google
ArrayUnion-FindGraph TheoryTopological SortSortingMatrix
#334
Rank
#3229MediumFrequency: 16.4%

Minimum Cost to Make Array Equalindromic

Asked at Google
ArrayMathBinary SearchGreedySorting
#335
Rank
#3298HardFrequency: 16.4%

Maximize Consecutive Elements in an Array After Modification

Asked at Google
ArrayDynamic ProgrammingSorting
#336
Rank
#2263HardFrequency: 16.4%

Maximum Running Time of N Computers

Asked at Google
ArrayBinary SearchGreedySorting
#337
Rank
#1217EasyFrequency: 16.4%

Relative Sort Array

Asked at Google
ArrayHash TableSortingCounting SortQuicksortBubble Sort
#338
Rank
#1018EasyFrequency: 16.4%

Largest Perimeter Triangle

Asked at Google
ArrayMathGreedySortingQuicksortPolygons
#339
Rank
#3970MediumFrequency: 16.4%

Power Update After K-th Largest Insertion I

Asked at Google
ArrayHash TableMathSegment TreeSortingHeap (Priority Queue)
#340
Rank
#3967MediumFrequency: 16.4%

Earliest Finish Time for Land and Water Rides II

Asked at Google
ArrayTwo PointersBinary SearchGreedySorting
#341
Rank
#3724MediumFrequency: 16.4%

Filter Occupied Intervals

Asked at Google
ArraySorting
#342
Rank
#462MediumFrequency: 16.1%

Minimum Moves to Equal Array Elements II

Asked at Microsoft
ArrayMathSorting
#343
Rank
#2636MediumFrequency: 16.1%

Maximum Subsequence Score

Asked at Microsoft
ArrayGreedySortingHeap (Priority Queue)
#344
Rank
#436MediumFrequency: 16.1%

Find Right Interval

Asked at Microsoft
ArrayBinary SearchSorting
#345
Rank
#1970EasyFrequency: 16.1%

Sorting the Sentence

Asked at Microsoft
StringSortingBubble Sort
#346
Rank
#759HardFrequency: 16.1%

Set Intersection Size At Least Two

Asked at Microsoft
ArrayGreedySorting
#347
Rank
#3226EasyFrequency: 16.1%

Minimum Number Game

Asked at Microsoft
ArraySortingHeap (Priority Queue)Simulation
#348
Rank
#1353EasyFrequency: 15.7%

Find Resultant Array After Removing Anagrams

Asked at Amazon
ArrayHash TableStringSorting
#349
Rank
#2600MediumFrequency: 15.7%

Maximum Tastiness of Candy Basket

Asked at Amazon
ArrayBinary SearchGreedySorting
#350
Rank
#3437MediumFrequency: 15.7%

Maximum Total Damage With Spell Casting

Asked at Amazon
ArrayHash TableTwo PointersBinary SearchDynamic ProgrammingSortingCounting
#351
Rank
#2248EasyFrequency: 15.7%

Minimum Cost of Buying Candies With Discount

Asked at Amazon
ArrayGreedySorting
#352
Rank
#3965EasyFrequency: 15.7%

Earliest Finish Time for Land and Water Rides I

Asked at Amazon
ArrayTwo PointersBinary SearchGreedySorting
#353
Rank
#3859EasyFrequency: 14.6%

Maximum Product of Two Digits

Asked at Google
MathSorting
#354
Rank
#3852HardFrequency: 14.6%

Path Existence Queries in a Graph II

Asked at Google
ArrayTwo PointersBinary SearchDynamic ProgrammingGreedyBit ManipulationGraph TheorySorting
#355
Rank
#1988MediumFrequency: 14.6%

Minimize Maximum Pair Sum in Array

Asked at Google
ArrayTwo PointersGreedySorting
#356
Rank
#3812MediumFrequency: 14.6%

Smallest Palindromic Rearrangement I

Asked at Google
StringSortingCounting Sort
#357
Rank
#3307HardFrequency: 14.4%

Find the Maximum Sum of Node Values

Asked at Meta
ArrayDynamic ProgrammingGreedyBit ManipulationTreeSorting
#358
Rank
#1367HardFrequency: 13.2%

Maximum Height by Stacking Cuboids

Asked at Amazon
ArrayDynamic ProgrammingSorting
#359
Rank
#3214MediumFrequency: 13.2%

Maximize Area of Square Hole in Grid

Asked at Amazon
ArraySorting
#360
Rank
#1466HardFrequency: 12.6%

Jump Game V

Asked at Google
ArrayDynamic ProgrammingSorting
#361
Rank
#2274EasyFrequency: 12.6%

Keep Multiplying Found Values by Two

Asked at Google
ArrayHash TableSortingSimulation
#362
Rank
#3291MediumFrequency: 12%

Find if Array Can Be Sorted

Asked at Microsoft
ArrayBit ManipulationSorting
#363
Rank
#2160MediumFrequency: 12%

Minimum Operations to Make a Uni-Value Grid

Asked at Microsoft
ArrayMathSortingMatrix
#364
Rank
#2887MediumFrequency: 12%

Sort Vowels in a String

Asked at Microsoft
StringSorting
#365
Rank
#3721MediumFrequency: 12%

Count Mentions Per User

Asked at Microsoft
ArrayMathSortingSimulation
#366
Rank
#1968HardFrequency: 11.4%

Maximum Building Height

Asked at Meta
ArrayMathSorting
#367
Rank
#1733HardFrequency: 10.5%

Maximum Number of Visible Points

Asked at Google
ArrayMathGeometrySliding WindowSorting
#368
Rank
#2488MediumFrequency: 10.5%

Divide Intervals Into Minimum Number of Groups

Asked at Google
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#369
Rank
#3001HardFrequency: 10.5%

Apply Operations to Maximize Score

Asked at Google
ArrayMathStackGreedySortingMonotonic StackNumber Theory
#370
Rank
#3748MediumFrequency: 10.5%

Sort Matrix by Diagonals

Asked at Google
ArraySortingMatrix
#371
Rank
#1354MediumFrequency: 10.5%

Find Players With Zero or One Losses

Asked at Google
ArrayHash TableSortingCounting
#372
Rank
#2892EasyFrequency: 10.5%

Check if Array is Good

Asked at Google
ArrayHash TableSorting
#373
Rank
#946MediumFrequency: 10.3%

Smallest Range II

Asked at Amazon
ArrayMathGreedySorting
#374
Rank
#2718MediumFrequency: 10.3%

Minimum Operations to Make All Array Elements Equal

Asked at Amazon
ArrayBinary SearchSortingPrefix Sum
#375
Rank
#1519EasyFrequency: 10.3%

Minimum Subsequence in Non-Increasing Order

Asked at Amazon
ArrayGreedySorting
#376
Rank
#2695MediumFrequency: 10.3%

Find Score of an Array After Marking All Elements

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)Simulation
#377
Rank
#2655MediumFrequency: 10.3%

Rearrange Array to Maximize Prefix Score

Asked at Amazon
ArrayGreedySortingPrefix Sum
#378
Rank
#1009MediumFrequency: 10.3%

Pancake Sorting

Asked at Amazon
ArrayTwo PointersGreedySorting
#379
Rank
#2079HardFrequency: 8.1%

Delete Duplicate Folders in System

Asked at Google
ArrayHash TableStringDepth-First SearchTrieSortingHash Function
#380
Rank
#1470MediumFrequency: 8.1%

Tweet Counts Per Frequency

Asked at Google
Hash TableStringBinary SearchDesignSortingOrdered Set
#381
Rank
#2888MediumFrequency: 8.1%

Minimum Index of a Valid Split

Asked at Google
ArrayHash TableSorting
#382
Rank
#3847MediumFrequency: 8.1%

Minimum Swaps to Sort by Digit Sum

Asked at Google
ArrayHash TableSorting
#383
Rank
#959MediumFrequency: 8.1%

3Sum With Multiplicity

Asked at Google
ArrayHash TableTwo PointersSortingCounting
#384
Rank
#1881HardFrequency: 8.1%

Closest Subsequence Sum

Asked at Google
ArrayTwo PointersDynamic ProgrammingBit ManipulationMeet in the MiddleSortingBitmask
#385
Rank
#3873MediumFrequency: 8.1%

Subsequence Sum After Capping Elements

Asked at Google
ArrayTwo PointersDynamic ProgrammingSorting
#386
Rank
#3884MediumFrequency: 8.1%

Minimum Absolute Difference in Sliding Submatrix

Asked at Google
ArraySortingMatrix
#387
Rank
#3781HardFrequency: 8.1%

Maximize the Distance Between Points on a Square

Asked at Google
ArrayMathBinary SearchGeometrySorting
#388
Rank
#2284MediumFrequency: 7.3%

Smallest Value of the Rearranged Number

Asked at Microsoft
MathSorting
#389
Rank
#1503HardFrequency: 7.3%

Reducing Dishes

Asked at Microsoft
ArrayDynamic ProgrammingGreedySorting
#390
Rank
#1561MediumFrequency: 7.3%

Rearrange Words in a Sentence

Asked at Microsoft
StringSorting
#391
Rank
#2283EasyFrequency: 7.3%

Sort Even and Odd Indices Independently

Asked at Microsoft
ArraySorting
#392
Rank
#2978MediumFrequency: 7.3%

Check if Strings Can be Made Equal With Operations II

Asked at Microsoft
Hash TableStringSorting
#393
Rank
#1683MediumFrequency: 7.3%

Maximum Number of Coins You Can Get

Asked at Microsoft
ArrayMathGreedySortingGame Theory
#394
Rank
#720MediumFrequency: 7.3%

Longest Word in Dictionary

Asked at Microsoft
ArrayHash TableStringTrieSorting
#395
Rank
#1748MediumFrequency: 7.3%

Best Team With No Conflicts

Asked at Microsoft
ArrayDynamic ProgrammingSortingLongest Increasing Subsequence
#396
Rank
#1253MediumFrequency: 7.2%

Sort the Matrix Diagonally

Asked at Amazon
ArraySortingMatrix
#397
Rank
#2148EasyFrequency: 7.2%

Minimum Number of Moves to Seat Everyone

Asked at Amazon
ArrayGreedySortingCounting Sort
#398
Rank
#3485MediumFrequency: 7.2%

Maximize Score of Numbers in Ranges

Asked at Amazon
ArrayBinary SearchGreedySorting
#399
Rank
#3714MediumFrequency: 7.2%

Maximum and Minimum Sums of at Most Size K Subsequences

Asked at Amazon
ArrayMathDynamic ProgrammingSortingCombinatorics
#400
Rank
#3104MediumFrequency: 7.2%

Happy Students

Asked at Amazon
ArraySortingEnumeration
#401
Rank
#3509MediumFrequency: 5.5%

K-th Largest Perfect Subtree Size in Binary Tree

Asked at Google
TreeDepth-First SearchSortingBinary Tree
#402
Rank
#2585EasyFrequency: 5.5%

Delete Greatest Value in Each Row

Asked at Google
ArraySortingHeap (Priority Queue)MatrixSimulation
#403
Rank
#2269EasyFrequency: 5.5%

Count Elements With Strictly Smaller and Greater Elements

Asked at Google
ArraySortingCounting
#404
Rank
#3689HardFrequency: 5.5%

Maximum Area Rectangle With Point Constraints II

Asked at Google
ArrayMathBinary Indexed TreeSegment TreeGeometrySorting
#405
Rank
#3934EasyFrequency: 5.5%

Coupon Code Validator

Asked at Google
ArrayHash TableStringSorting
#406
Rank
#3196HardFrequency: 5.5%

Apply Operations to Maximize Frequency Score

Asked at Google
ArrayBinary SearchSliding WindowSortingPrefix Sum
#407
Rank
#3151MediumFrequency: 5.5%

Minimum Processing Time

Asked at Google
ArrayGreedySorting
#408
Rank
#4277MediumFrequency: 5.5%

Minimum Operations to Transform Array into Alternating Prime

Asked at Google
ArrayMathTwo PointersBinary SearchSortingNumber Theory
#409
Rank
#843MediumFrequency: 5%

Binary Trees With Factors

Asked at Google
ArrayHash TableDynamic ProgrammingSorting
#410
Rank
#2657HardFrequency: 5%

Minimum Time to Complete All Tasks

Asked at Google
ArrayBinary SearchStackGreedySorting
#411
Rank
#2412EasyFrequency: 5%

Minimum Amount of Time to Fill Cups

Asked at Google
ArrayGreedySortingHeap (Priority Queue)
#412
Rank
#2787MediumFrequency: 5%

Movement of Robots

Asked at Google
ArrayBrainteaserSortingPrefix Sum
#413
Rank
#3712MediumFrequency: 5%

Minimum Cost to Make Arrays Identical

Asked at Google
ArrayGreedySorting
#414
Rank
#3360MediumFrequency: 5%

Minimum Deletions to Make String K-Special

Asked at Google
Hash TableStringGreedySortingCounting
#415
Rank
#2113MediumFrequency: 5%

Find the Kth Largest Integer in the Array

Asked at Google
ArrayStringDivide and ConquerSortingHeap (Priority Queue)Quickselect
#416
Rank
#2765HardFrequency: 5%

Make Array Empty

Asked at Google
ArrayBinary SearchGreedyBinary Indexed TreeSegment TreeSortingOrdered Set
#417
Rank
#1575MediumFrequency: 5%

Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts

Asked at Google
ArrayGreedySorting
#418
Rank
#4101MediumFrequency: 5%

Maximum Product of Three Elements After One Replacement

Asked at Google
ArrayMathGreedySorting
#419
Rank
#2756EasyFrequency: 5%

Buy Two Chocolates

Asked at Google
ArrayGreedySorting
#420
Rank
#3500HardFrequency: 5%

Minimum Cost for Cutting Cake II

Asked at Google
ArrayGreedySorting
#421
Rank
#4150EasyFrequency: 5%

Sort Integers by Binary Reflection

Asked at Google
ArraySorting
#422
Rank
#901MediumFrequency: 5%

Advantage Shuffle

Asked at Amazon
ArrayTwo PointersGreedySorting
#423
Rank
#2539HardFrequency: 5%

Minimum Number of Operations to Make Arrays Similar

Asked at Amazon
ArrayGreedySorting
#424
Rank
#3771MediumFrequency: 5%

Select K Disjoint Special Substrings

Asked at Amazon
Hash TableStringDynamic ProgrammingGreedySorting
#425
Rank
#3562HardFrequency: 5%

Maximum Score of Non-overlapping Intervals

Asked at Amazon
ArrayBinary SearchDynamic ProgrammingSorting
#426
Rank
#3531HardFrequency: 5%

Minimum Amount of Damage Dealt to Bob

Asked at Amazon
ArrayGreedySorting
#427
Rank
#2631MediumFrequency: 5%

Sort the Students by Their Kth Score

Asked at Amazon
ArraySortingMatrix
#428
Rank
#3908MediumFrequency: 5%

Minimum Time for K Connected Components

Asked at Amazon
Binary SearchUnion-FindGraph TheorySorting
#429
Rank
#4160MediumFrequency: 5%

Maximum Sum of Three Numbers Divisible by Three

Asked at Amazon
ArrayGreedySortingHeap (Priority Queue)
#430
Rank
#2670MediumFrequency: 5%

Make K-Subarray Sums Equal

Asked at Amazon
ArrayMathGreedySortingNumber Theory
#431
Rank
#2815MediumFrequency: 5%

Find Maximal Uncovered Ranges

Asked at Meta
ArraySorting
#432
Rank
#2549HardFrequency: 5%

Next Greater Element IV

Asked at Meta
ArrayBinary SearchStackSortingHeap (Priority Queue)Monotonic Stack
#433
Rank
View All Topics

Master Sorting in Real Interviews

Get AI-powered assistance when solving sorting problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver
  • Home
  • About
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Help Center
  • Developers
  • Use Cases
  • Software Engineer
  • Product Manager
  • Misc
  • Privacy Policy
  • Terms and Conditions
  • Refund & Cancellation
  • Discord Community
  • Affiliate Program
  • Compare
  • All Comparisons
  • vs Final Round AI
  • vs UltraCode
  • vs Interview Coder
  • vs LockedIn AI
  • vs AI Apply
  • Free Tools
  • ATS Resume Checker
  • STAR Method Builder
  • Salary Lookup
  • Big O Cheat Sheet
  • Total Comp Calculator
  • View All →
  • Interview Questions
  • Google Questions
  • Amazon Questions
  • Microsoft Questions
  • Meta Questions
  • Apple Questions
  • TikTok Questions
  • View All →
© 2026 Interview Solver, Inc. All rights reserved.