Google Sorting Questions

320 sorting problems asked at Google interviews

Easy (70)Medium (176)Hard (74)

Questions

TitleDifficulty
Merge Sorted ArrayEasy
3SumMedium
Majority ElementEasy
Merge IntervalsMedium
Meeting Rooms IIMedium
4SumMedium
Top K Frequent ElementsMedium
Valid AnagramEasy
Kth Largest Element in an ArrayMedium
Group AnagramsMedium
Sort ColorsMedium
Russian Doll EnvelopesHard
Find Median from Data StreamHard
Contains DuplicateEasy
Intersection of Two ArraysEasy
3Sum ClosestMedium
The Earliest Moment When Everyone Become FriendsMedium
Sort an ArrayMedium
Missing NumberEasy
Minimum Area RectangleMedium
Largest NumberMedium
Squares of a Sorted ArrayEasy
Meeting Rooms IIIHard
Find the DifferenceEasy
Frequency of the Most Frequent ElementMedium
Majority Element IIMedium
Sort ListMedium
Largest Divisible SubsetMedium
Task SchedulerMedium
Find K Closest ElementsMedium
Reorganize StringMedium
Can Make Arithmetic Progression From SequenceEasy
Find All Duplicates in an ArrayMedium
Odd Even JumpHard
Number of Matching SubsequencesMedium
Assign CookiesEasy
Find And Replace in StringMedium
H-IndexMedium
Accounts MergeMedium
Vertical Order Traversal of a Binary TreeHard
Set MismatchEasy
Single-Threaded CPUMedium
Car FleetMedium
Sort Characters By FrequencyMedium
Rank Transform of an ArrayEasy
The Skyline ProblemHard
The Latest Time to Catch a BusMedium
Count Days Without MeetingsMedium
Shortest Unsorted Continuous SubarrayMedium
Type of TriangleEasy
Reconstruct ItineraryHard
Partition Array Into Two Arrays to Minimize Sum DifferenceHard
Top K Frequent WordsMedium
Queue Reconstruction by HeightMedium
Minimum Difference Between Largest and Smallest Value in Three MovesMedium
Divide Array in Sets of K Consecutive NumbersMedium
Maximum Number of Events That Can Be AttendedMedium
Binary Tree Vertical Order TraversalMedium
Minimum Interval to Include Each QueryHard
Third Maximum NumberEasy
Non-overlapping IntervalsMedium
Minimum Time DifferenceMedium
K Closest Points to OriginMedium
Number of Subsequences That Satisfy the Given Sum ConditionMedium
Maximum Beauty of an Array After Applying OperationMedium
Check If N and Its Double ExistEasy
Find Original Array From Doubled ArrayMedium
How Many Numbers Are Smaller Than the Current NumberEasy
Max Chunks To Make SortedMedium
Intersection of Two Arrays IIEasy
Maximum Frequency of an Element After Performing Operations IMedium
Divide Array Into Arrays With Max DifferenceMedium
Permutations IIMedium
Zero Array Transformation IIIMedium
HeatersMedium
Maximum Score of a Node SequenceHard
Wiggle Sort IIMedium
Bag of TokensMedium
Rank Teams by VotesMedium
Find Target Indices After Sorting ArrayEasy
Sort Transformed ArrayMedium
Relative RanksEasy
Minimum Cost to Cut a StickHard
Check if Grid can be Cut into SectionsMedium
Car PoolingMedium
Design Search Autocomplete SystemHard
Largest Submatrix With RearrangementsMedium
Find All People With SecretHard
Maximum Number of Distinct Elements After OperationsMedium
Kth Smallest Element in a Sorted MatrixMedium
Describe the PaintingMedium
Largest Number At Least Twice of OthersEasy
Boats to Save PeopleMedium
Sort Array By ParityEasy
Longest Harmonious SubsequenceEasy
Find the Number of Ways to Place People IMedium
Arithmetic SubarraysMedium
Number of Flowers in Full BloomHard
Sort Integers by The Power ValueMedium
Employee Free TimeHard
Longest String ChainMedium
Maximum Frequency of an Element After Performing Operations IIHard
Special Array With X Elements Greater Than or Equal XEasy
Wiggle SortMedium
Longest Word in Dictionary through DeletingMedium
Rank Transform of a MatrixHard
Number of Good PathsHard
Number of AtomsHard
Range Sum of Sorted Subarray SumsMedium
Destroying AsteroidsMedium
Search Suggestions SystemMedium
Smallest Range Covering Elements from K ListsHard
Count the Number of Fair PairsMedium
Two Best Non-Overlapping EventsMedium
Find K-th Smallest Pair DistanceHard
Checking Existence of Edge Length Limited PathsHard
Campus BikesMedium
Eliminate Maximum Number of MonstersMedium
The Number of Weak Characters in the GameMedium
3Sum SmallerMedium
Rearrange String k Distance ApartHard
Max Chunks To Make Sorted IIHard
Divide an Array Into Subarrays With Minimum Cost IEasy
Find the Number of Ways to Place People IIHard
Minimum Cost to Hire K WorkersHard
Longest Uncommon Subsequence IIMedium
Sum of Mutated Array Closest to TargetMedium
Finding 3-Digit Even NumbersEasy
Meeting RoomsEasy
Max Number of K-Sum PairsMedium
Reordered Power of 2Medium
Hand of StraightsMedium
Count K-Subsequences of a String With Maximum BeautyHard
Maximum Length of Semi-Decreasing SubarraysMedium
Merge Similar ItemsEasy
Finding the Number of Visible MountainsMedium
Word AbbreviationHard
Brace Expansion IIHard
Mean of Array After Removing Some ElementsEasy
Find Kth Largest XOR Coordinate ValueMedium
K-diff Pairs in an ArrayMedium
Minimum Absolute DifferenceEasy
Maximum Profit in Job SchedulingHard
Reveal Cards In Increasing OrderMedium
Minimize the Maximum Difference of PairsMedium
Fair Candy SwapEasy
Maximum Area Rectangle With Point Constraints IMedium
Brace ExpansionMedium
Diagonal Traverse IIMedium
Maximum White Tiles Covered by a CarpetMedium
Minimum Cost to Make Array EqualindromicMedium
Maximize Consecutive Elements in an Array After ModificationHard
Recover the Original ArrayHard
Count Words Obtained After Adding a LetterMedium
Minimum Lines to Represent a Line ChartMedium
Sort Array by Moving Items to Empty SpaceHard
Minimize Maximum Value in a GridHard
Random Pick with BlacklistHard
Array of Doubled PairsMedium
Largest Values From LabelsMedium
Compare Strings by Frequency of the Smallest CharacterMedium
The k Strongest Values in an ArrayMedium
Put Boxes Into the Warehouse IMedium
Check If String Is Transformable With Substring Sort OperationsHard
Put Boxes Into the Warehouse IIMedium
Checking Existence of Edge Length Limited Paths IIHard
Minimize Product Sum of Two ArraysMedium
Minimum Number of Arrows to Burst BalloonsMedium
Special Binary StringHard
Array PartitionEasy
Determine if Two Strings Are CloseMedium
Meeting SchedulerMedium
Maximum Number of Events That Can Be Attended IIHard
Insertion Sort ListMedium
Maximum Subsequence ScoreMedium
Valid Triangle NumberMedium
Sort Array by Increasing FrequencyEasy
Maximize Alternating Sum Using SwapsHard
Earliest Finish Time for Land and Water Rides IIMedium
Maximum GapMedium
Maximum Running Time of N ComputersHard
Relative Sort ArrayEasy
Maximum Product of Three NumbersEasy
Power Update After K-th Largest Insertion IMedium
Minimize Maximum Pair Sum in ArrayMedium
Sorting the SentenceEasy
Magnetic Force Between Two BallsMedium
Smallest String With SwapsMedium
IPOHard
Largest Perimeter TriangleEasy
Minimum Initial Energy to Finish TasksHard
Jump Game VHard
Sort Integers by The Number of 1 BitsEasy
Sort Array By Parity IIEasy
Max Sum of a Pair With Equal Sum of DigitsMedium
Set Intersection Size At Least TwoHard
Count Covered BuildingsMedium
Find Subsequence of Length K With the Largest SumEasy
Contains Duplicate IIIHard
Minimum Moves to Equal Array Elements IIMedium
Maximum Units on a TruckEasy
Find Resultant Array After Removing AnagramsEasy
Keep Multiplying Found Values by TwoEasy
Earliest Finish Time for Land and Water Rides IEasy
Check if Array is GoodEasy
Minimum Removals to Balance ArrayMedium
Find Missing ElementsEasy
Invalid TransactionsMedium
Minimum Difference Between Highest and Lowest of K ScoresEasy
Maximum Height by Stacking CuboidsHard
Sort the PeopleEasy
Apply Operations to Maximize ScoreHard
Put Marbles in BagsHard
Largest Number After Digit Swaps by ParityEasy
Greatest Sum Divisible by ThreeMedium
Design In-Memory File SystemHard
Count Pairs Whose Sum is Less than TargetEasy
Sort Vowels in a StringMedium
Minimum Total Distance TraveledHard
Number of Distinct IslandsMedium
Maximum Number of Visible PointsHard
Custom Sort StringMedium
Sort Matrix by DiagonalsMedium
Maximum Total Damage With Spell CastingMedium
Maximize the Distance Between Points on a SquareHard
Get Biggest Three Rhombus Sums in a GridMedium
Minimum Absolute Difference in Sliding SubmatrixMedium
Minimum Deletions to Make Array DivisibleHard
Widest Vertical Area Between Two Points Containing No PointsEasy
Find Players With Zero or One LossesMedium
Most Profit Assigning WorkMedium
Tweet Counts Per FrequencyMedium
Divide Intervals Into Minimum Number of GroupsMedium
Delete Duplicate Folders in SystemHard
Best Meeting PointHard
Most Beautiful Item for Each QueryMedium
Maximum Coins From K Consecutive BagsMedium
Find Score of an Array After Marking All ElementsMedium
Maximum Product of Two Elements in an ArrayEasy
Analyze User Website Visit PatternMedium
Maximum Number of Points From Grid QueriesHard
Minimum Index of a Valid SplitMedium
Successful Pairs of Spells and PotionsMedium
Minimum Swaps to Sort by Digit SumMedium
Apple Redistribution into BoxesEasy
Find Right IntervalMedium
Two City SchedulingMedium
Minimum Operations to Make a Uni-Value GridMedium
Maximum Product of Two DigitsEasy
Subsequence Sum After Capping ElementsMedium
Minimum Number GameEasy
Minimum Operations to Transform Array into Alternating PrimeMedium
Check if Strings Can be Made Equal With Operations IIMedium
Maximize Area of Square Hole in GridMedium
Find Critical and Pseudo-Critical Edges in Minimum Spanning TreeHard
Robot CollisionsHard
Minimum Processing TimeMedium
Minimum Increment to Make Array UniqueMedium
The K Weakest Rows in a MatrixEasy
Maximum Performance of a TeamHard
Find the Maximum Sum of Node ValuesHard
Height CheckerEasy
Find the Distance Value Between Two ArraysEasy
K-th Largest Perfect Subtree Size in Binary TreeMedium
Number of Distinct Islands IIHard
Partition Array Such That Maximum Difference Is KMedium
Maximum Number of Tasks You Can AssignHard
Longest Subsequence With Limited SumEasy
Reducing DishesHard
Allocate MailboxesHard
Coupon Code ValidatorEasy
Maximum Length of Pair ChainMedium
Closest Subsequence SumHard
Delete Greatest Value in Each RowEasy
3Sum With MultiplicityMedium
Maximum Matching of Players With TrainersMedium
Minimum Cost to Make Array EqualHard
Apply Operations to Maximize Frequency ScoreHard
Path Existence Queries in a Graph IIHard
Smallest Missing Integer Greater Than Sequential Prefix SumEasy
Best Team With No ConflictsMedium
Design A LeaderboardMedium
Maximum Sum Obtained of Any PermutationMedium
Maximum Ice Cream BarsMedium
Least Number of Unique Integers after K RemovalsMedium
Largest Positive Integer That Exists With Its NegativeEasy
Find if Array Can Be SortedMedium
Longest Square Streak in an ArrayMedium
Kth Largest Sum in a Binary TreeMedium
Maximum Star Sum of a GraphMedium
Find the Kth Largest Integer in the ArrayMedium
Make Lexicographically Smallest Array by Swapping ElementsMedium
Minimum Amount of Time to Fill CupsEasy
Split With Minimum SumEasy
Movement of RobotsMedium
Minimum Cost to Make Arrays IdenticalMedium
Minimum Deletions to Make String K-SpecialMedium
Reorder Data in Log FilesMedium
Longest Word in DictionaryMedium
Count Elements With Strictly Smaller and Greater ElementsEasy
Minimize Maximum Component CostMedium
Find the K-Sum of an ArrayHard
Minimum Deletions to Make Character Frequencies UniqueMedium
Maximum Total from Optimal Activation OrderMedium
Maximize Sum Of Array After K NegationsEasy
Minimum Average of Smallest and Largest ElementsEasy
Maximum Area Rectangle With Point Constraints IIHard
Maximum Product of Three Elements After One ReplacementMedium
Make Array EmptyHard
Maximum Area of a Piece of Cake After Horizontal and Vertical CutsMedium
Sort Even and Odd Indices IndependentlyEasy
Binary Trees With FactorsMedium
Append K Integers With Minimal SumMedium
Maximize Happiness of Selected ChildrenMedium
Buy Two ChocolatesEasy
Minimum Time to Complete All TasksHard
The Number of Beautiful SubsetsMedium
Minimum Deletions for At Most K Distinct CharactersEasy
Sort the Matrix DiagonallyMedium
Maximum Building HeightHard

Showing 320 questions