Amazon Sorting Questions

308 sorting problems asked at Amazon interviews

Easy (64)Medium (175)Hard (69)

Questions

TitleDifficulty
Group AnagramsMedium
Reorganize StringMedium
3SumMedium
Merge IntervalsMedium
Merge Sorted ArrayEasy
Top K Frequent ElementsMedium
Majority ElementEasy
Valid AnagramEasy
Analyze User Website Visit PatternMedium
Task SchedulerMedium
Kth Largest Element in an ArrayMedium
Meeting Rooms IIMedium
Find Median from Data StreamHard
Sort ColorsMedium
4SumMedium
Contains DuplicateEasy
Missing NumberEasy
Concatenated WordsHard
Maximum Profit in Job SchedulingHard
3Sum ClosestMedium
Intersection of Two ArraysEasy
Largest NumberMedium
K Closest Points to OriginMedium
Search Suggestions SystemMedium
Make Array Zero by Subtracting Equal AmountsEasy
Vertical Order Traversal of a Binary TreeHard
Find K Closest ElementsMedium
Top K Frequent WordsMedium
Sort ListMedium
Squares of a Sorted ArrayEasy
Sort Characters By FrequencyMedium
Boats to Save PeopleMedium
Majority Element IIMedium
Non-overlapping IntervalsMedium
Frequency of the Most Frequent ElementMedium
Set MismatchEasy
Sort an ArrayMedium
Smallest Range Covering Elements from K ListsHard
Accounts MergeMedium
Maximum Units on a TruckEasy
Assign CookiesEasy
Russian Doll EnvelopesHard
Design In-Memory File SystemHard
Number of Distinct IslandsMedium
Lexicographically Smallest Negated Permutation that Sums to TargetMedium
Find Longest Self-Contained SubstringHard
Permutations IIMedium
Maximum Number of Events That Can Be AttendedMedium
Reorder Data in Log FilesMedium
Reconstruct ItineraryHard
Put Marbles in BagsHard
Minimum Number of Pushes to Type Word IIMedium
Kth Largest Sum in a Binary TreeMedium
H-IndexMedium
Third Maximum NumberEasy
Maximum Number of Groups With Increasing LengthHard
Maximum Coins From K Consecutive BagsMedium
Magnetic Force Between Two BallsMedium
Sell Diminishing-Valued Colored BallsMedium
Kth Smallest Element in a Sorted MatrixMedium
Custom Sort StringMedium
Count Number of Rectangles Containing Each PointMedium
Max Sum of a Pair With Equal Sum of DigitsMedium
Minimum Cost to Cut a StickHard
Find All Duplicates in an ArrayMedium
Maximum Length of Pair ChainMedium
Sort Array By Parity IIEasy
Meeting RoomsEasy
Maximum Sum With at Most K ElementsMedium
Divide an Array Into Subarrays With Minimum Cost IEasy
Find the DifferenceEasy
Meeting Rooms IIIHard
Partition Array Such That Maximum Difference Is KMedium
Partition Array Into Two Arrays to Minimize Sum DifferenceHard
Find the K-Sum of an ArrayHard
GCD Sort of an ArrayHard
Allocate MailboxesHard
Car FleetMedium
Array PartitionEasy
Maximize Happiness of Selected ChildrenMedium
HeatersMedium
K-diff Pairs in an ArrayMedium
Number of Distinct Islands IIHard
Minimum Sum of Four Digit Number After Splitting DigitsEasy
Minimum Sum of Squared DifferenceMedium
Orderly QueueHard
Maximize Fixed Points After DeletionsHard
Max Number of K-Sum PairsMedium
Find K-th Smallest Pair DistanceHard
Minimum Removals to Balance ArrayMedium
Binary Tree Vertical Order TraversalMedium
Count Zero Request ServersMedium
Count Covered BuildingsMedium
How Many Numbers Are Smaller Than the Current NumberEasy
The K Weakest Rows in a MatrixEasy
High FiveEasy
Split With Minimum SumEasy
Distant BarcodesMedium
Maximum Bags With Full Capacity of RocksMedium
Maximum Matching of Players With TrainersMedium
Maximum Total from Optimal Activation OrderMedium
Can Make Arithmetic Progression From SequenceEasy
Maximum Element After Decreasing and RearrangingMedium
Maximize the Profit as the SalesmanMedium
Two Sum Less Than KEasy
Maximum Consecutive Floors Without Special FloorsMedium
Get Watched Videos by Your FriendsMedium
Maximum Bitwise AND After Increment OperationsHard
Minimum Number of Coins to be AddedMedium
Design Search Autocomplete SystemHard
Count the Number of Fair PairsMedium
Maximize Y‑Sum by Picking a Triplet of Distinct X‑ValuesMedium
All Elements in Two Binary Search TreesMedium
Maximum Number of Non-Overlapping SubstringsHard
Minimum Number of KeypressesMedium
Find Minimum Time to Finish All Jobs IIMedium
Maximum Star Sum of a GraphMedium
Find Number of Coins to Place in Tree NodesHard
Replace Question Marks in String to Minimize Its ValueMedium
Closest RoomHard
IPOHard
The Skyline ProblemHard
Largest Divisible SubsetMedium
Number of Subsequences That Satisfy the Given Sum ConditionMedium
Max Chunks To Make SortedMedium
Two Best Non-Overlapping EventsMedium
Valid Triangle NumberMedium
Find Critical and Pseudo-Critical Edges in Minimum Spanning TreeHard
Longest Square Streak in an ArrayMedium
Relocate MarblesMedium
Number of Distinct AveragesEasy
Index Pairs of a StringEasy
Largest Unique NumberEasy
Count the Number of K-Free SubsetsMedium
Remove Covered IntervalsMedium
Largest Multiple of ThreeHard
Append K Integers With Minimal SumMedium
Count Pairs Of NodesHard
Sort Features by PopularityMedium
Minimum Average of Smallest and Largest ElementsEasy
Minimum Money Required Before TransactionsHard
Minimum Space Wasted From PackagingHard
Maximum Capacity Within BudgetMedium
Maximum Ice Cream BarsMedium
Maximum Product of Three NumbersEasy
Minimum Number of Arrows to Burst BalloonsMedium
Course Schedule IIIHard
Longest Harmonious SubsequenceEasy
Car PoolingMedium
Maximum Median Sum of Subsequences of Size 3Medium
Intersection of Two Arrays IIEasy
Sort Array by Increasing FrequencyEasy
Successful Pairs of Spells and PotionsMedium
Minimum Difference Between Highest and Lowest of K ScoresEasy
Greatest Sum Divisible by ThreeMedium
Maximum Calories Burnt from JumpsMedium
Maximize Points After Choosing K TasksMedium
Sum of GCD of Formed PairsMedium
Number of AtomsHard
Most Beautiful Item for Each QueryMedium
Reordered Power of 2Medium
Maximum Number of Events That Can Be Attended IIHard
Minimum Difference Between Largest and Smallest Value in Three MovesMedium
Finding 3-Digit Even NumbersEasy
Maximum Performance of a TeamHard
Minimum Time DifferenceMedium
Check If N and Its Double ExistEasy
Special Binary StringHard
Maximum Number of Tasks You Can AssignHard
Insertion Sort ListMedium
Earliest Finish Time for Land and Water Rides IIMedium
Earliest Finish Time for Land and Water Rides IEasy
Minimum Cost of Buying Candies With DiscountEasy
Minimum Initial Energy to Finish TasksHard
Find Resultant Array After Removing AnagramsEasy
Relative RanksEasy
Find Target Indices After Sorting ArrayEasy
Maximum Product of Two Elements in an ArrayEasy
Reveal Cards In Increasing OrderMedium
Invalid TransactionsMedium
Make Lexicographically Smallest Array by Swapping ElementsMedium
Maximum Tastiness of Candy BasketMedium
Minimize the Maximum Difference of PairsMedium
Set Intersection Size At Least TwoHard
Shortest Unsorted Continuous SubarrayMedium
Hand of StraightsMedium
Minimum Cost to Hire K WorkersHard
Sort the Jumbled NumbersMedium
Contains Duplicate IIIHard
Maximum Total Damage With Spell CastingMedium
Sort Array By ParityEasy
Maximum GapMedium
Maximize Area of Square Hole in GridMedium
Find Score of an Array After Marking All ElementsMedium
Minimum Increment to Make Array UniqueMedium
Wiggle Sort IIMedium
Number of Matching SubsequencesMedium
Relative Sort ArrayEasy
Divide Array Into Arrays With Max DifferenceMedium
Divide Players Into Teams of Equal SkillMedium
Rank Transform of an ArrayEasy
Rearrange String k Distance ApartHard
Find the Number of Ways to Place People IMedium
Fair Candy SwapEasy
Count Pairs Whose Sum is Less than TargetEasy
Find Subsequence of Length K With the Largest SumEasy
Employee Free TimeHard
Minimum Subsequence in Non-Increasing OrderEasy
Robot CollisionsHard
Maximum Height by Stacking CuboidsHard
Sort the PeopleEasy
Minimum Absolute DifferenceEasy
Queue Reconstruction by HeightMedium
Smallest Range IIMedium
Largest Perimeter TriangleEasy
Design A LeaderboardMedium
Least Number of Unique Integers after K RemovalsMedium
Minimum Operations to Make All Array Elements EqualMedium
Rearrange Array to Maximize Prefix ScoreMedium
Max Chunks To Make Sorted IIHard
Minimum Deletions to Make Character Frequencies UniqueMedium
Maximum Frequency of an Element After Performing Operations IMedium
Sort Matrix by DiagonalsMedium
Maximum Running Time of N ComputersHard
Get Biggest Three Rhombus Sums in a GridMedium
Maximum Number of Distinct Elements After OperationsMedium
Find Right IntervalMedium
Most Profit Assigning WorkMedium
Largest Positive Integer That Exists With Its NegativeEasy
Best Meeting PointHard
Sort Integers by The Number of 1 BitsEasy
Minimum Operations to Make a Uni-Value GridMedium
Jump Game VHard
Minimum Number GameEasy
Largest Submatrix With RearrangementsMedium
Maximum Walls Destroyed by RobotsHard
Happy StudentsMedium
Two City SchedulingMedium
Meeting SchedulerMedium
Widest Vertical Area Between Two Points Containing No PointsEasy
Determine if Two Strings Are CloseMedium
Minimum Number of Moves to Seat EveryoneEasy
Maximize Score of Numbers in RangesMedium
Check if Grid can be Cut into SectionsMedium
Maximum Frequency of an Element After Performing Operations IIHard
Longest String ChainMedium
Bag of TokensMedium
Height CheckerEasy
Sort the Matrix DiagonallyMedium
Minimum Moves to Equal Array Elements IIMedium
Minimize Maximum Pair Sum in ArrayMedium
Rank Teams by VotesMedium
Friends Of Appropriate AgesMedium
Longest Subsequence With Limited SumEasy
Maximum and Minimum Sums of at Most Size K SubsequencesMedium
Number of Good PathsHard
Check if Strings Can be Made Equal With Operations IIMedium
Minimum Deletions to Make Array DivisibleHard
Minimum Cost to Make Array EqualHard
Advantage ShuffleMedium
Maximum Number of Coins You Can GetMedium
Special Array With X Elements Greater Than or Equal XEasy
Single-Threaded CPUMedium
Maximum Subsequence ScoreMedium
The Number of Beautiful SubsetsMedium
Divide Intervals Into Minimum Number of GroupsMedium
Make Two Arrays Equal by Reversing SubarraysEasy
Range Sum of Sorted Subarray SumsMedium
Minimum Interval to Include Each QueryHard
Random Pick with BlacklistHard
Find if Array Can Be SortedMedium
Count Days Without MeetingsMedium
Minimum Number of Operations to Make Arrays SimilarHard
Describe the PaintingMedium
Select K Disjoint Special SubstringsMedium
Minimum Index of a Valid SplitMedium
Maximum Score of Non-overlapping IntervalsHard
Maximize Greatness of an ArrayMedium
Minimum Cost to Make Arrays IdenticalMedium
Smallest Palindromic Rearrangement IMedium
Minimum Amount of Damage Dealt to BobHard
Zero Array Transformation IIIMedium
Maximum Beauty of an Array After Applying OperationMedium
Delete Greatest Value in Each RowEasy
Delete Duplicate Folders in SystemHard
Diagonal Traverse IIMedium
Maximum Number of Visible PointsHard
Sort the Students by Their Kth ScoreMedium
Buy Two ChocolatesEasy
Sorting the SentenceEasy
Longest Word in DictionaryMedium
Wiggle SortMedium
Minimum Time for K Connected ComponentsMedium
Find All People With SecretHard
Maximum Building HeightHard
Find Original Array From Doubled ArrayMedium
Maximum Sum of Three Numbers Divisible by ThreeMedium
3Sum With MultiplicityMedium
Maximum Number of Points From Grid QueriesHard
Sort Vowels in a StringMedium
Word AbbreviationHard
Minimum Absolute Difference in Sliding SubmatrixMedium
Minimum Total Distance TraveledHard
Put Boxes Into the Warehouse IMedium
Pancake SortingMedium
Odd Even JumpHard
Binary Trees With FactorsMedium
Maximize Sum Of Array After K NegationsEasy

Showing 308 questions