Google Greedy Questions

243 greedy problems asked at Google interviews

Easy (33)Medium (155)Hard (55)

Questions

TitleDifficulty
Container With Most WaterMedium
Meeting Rooms IIMedium
Minimum Number of Increments on Subarrays to Form a Target ArrayHard
Jump GameMedium
Split Array Largest SumHard
Best Time to Buy and Sell Stock IIMedium
Jump Game IIMedium
CandyHard
Remove K DigitsMedium
Wildcard MatchingHard
Largest NumberMedium
Frequency of the Most Frequent ElementMedium
Task SchedulerMedium
Gas StationMedium
Can Place FlowersEasy
Reorganize StringMedium
Valid Palindrome IIEasy
Lexicographically Smallest Beautiful StringHard
Assign CookiesEasy
Maximum SwapMedium
Remove Duplicate LettersMedium
Shortest Unsorted Continuous SubarrayMedium
Longest PalindromeEasy
Minimum Difference Between Largest and Smallest Value in Three MovesMedium
Divide Array in Sets of K Consecutive NumbersMedium
Increasing Triplet SubsequenceMedium
Maximum Number of Events That Can Be AttendedMedium
Valid Parenthesis StringMedium
Minimum Add to Make Parentheses ValidMedium
Non-overlapping IntervalsMedium
Minimum Domino Rotations For Equal RowMedium
Maximum Score From Removing SubstringsMedium
Find Original Array From Doubled ArrayMedium
Max Chunks To Make SortedMedium
Create Maximum NumberHard
Divide Array Into Arrays With Max DifferenceMedium
Zero Array Transformation IIIMedium
Wiggle Sort IIMedium
Bag of TokensMedium
Reschedule Meetings for Maximum Free Time IMedium
Find the Most Competitive SubsequenceMedium
Largest Submatrix With RearrangementsMedium
Maximum Number of Distinct Elements After OperationsMedium
Furthest Building You Can ReachMedium
Boats to Save PeopleMedium
Delete Columns to Make Sorted IIMedium
Wiggle SortMedium
Integer ReplacementMedium
Destroying AsteroidsMedium
House Robber IVMedium
Smallest Range Covering Elements from K ListsHard
Reschedule Meetings for Maximum Free Time IIMedium
Patching ArrayHard
Avoid Flood in The CityMedium
Prime Subtraction OperationMedium
Latest Time by Replacing Hidden DigitsEasy
Video StitchingMedium
Eliminate Maximum Number of MonstersMedium
The Number of Weak Characters in the GameMedium
DI String MatchEasy
Rearrange String k Distance ApartHard
Frog Jump IIMedium
Max Chunks To Make Sorted IIHard
Maximum Matrix SumMedium
Largest Odd Number in StringEasy
Minimum Cost to Hire K WorkersHard
Couples Holding HandsHard
Longest Binary Subsequence Less Than or Equal to KMedium
Smallest Subsequence of Distinct CharactersMedium
Pizza With 3n SlicesHard
Minimum Adjacent Swaps for K Consecutive OnesHard
Split Array into Consecutive SubsequencesMedium
Merge Triplets to Form Target TripletMedium
Hand of StraightsMedium
Count K-Subsequences of a String With Maximum BeautyHard
Maximum Split of Positive Even IntegersMedium
Find Valid Matrix Given Row and Column SumsMedium
Word AbbreviationHard
Minimum Cost to Connect SticksMedium
Decrease Elements To Make Array ZigzagMedium
Find the Minimum Number of Fibonacci Numbers Whose Sum Is KMedium
Minimum Operations to Make a SubsequenceHard
Longest Chunked Palindrome DecompositionHard
Lemonade ChangeEasy
Rabbits in ForestMedium
Minimize the Maximum Difference of PairsMedium
Maximum Number of Operations to Move Ones to the EndMedium
Maximum White Tiles Covered by a CarpetMedium
Minimum Cost to Make Array EqualindromicMedium
Minimum Number of Operations to Convert TimeEasy
Design an ATM MachineMedium
Shortest Impossible Sequence of RollsHard
Find PermutationMedium
Array of Doubled PairsMedium
Shortest Way to Form StringMedium
Minimum Time to Build BlocksHard
Largest Values From LabelsMedium
Maximum Number of Non-Overlapping Subarrays With Sum Equals TargetMedium
Put Boxes Into the Warehouse IMedium
Check If String Is Transformable With Substring Sort OperationsHard
Put Boxes Into the Warehouse IIMedium
Largest Subarray Length KEasy
Maximum Score From Removing StonesMedium
Count Pairs of Equal Substrings With Minimum DifferenceMedium
Minimum Adjacent Swaps to Reach the Kth Smallest NumberMedium
Minimize Product Sum of Two ArraysMedium
Minimum Number of Arrows to Burst BalloonsMedium
Array PartitionEasy
Minimum Number of Swaps to Make the String BalancedMedium
Minimum Number of Refueling StopsHard
Maximum Subsequence ScoreMedium
Valid Triangle NumberMedium
Maximize Alternating Sum Using SwapsHard
Minimum Bitwise OR From GridMedium
Earliest Finish Time for Land and Water Rides IIMedium
Best Time to Buy and Sell Stock with Transaction FeeMedium
Maximum Running Time of N ComputersHard
Rearranging FruitsHard
Minimum Number of Taps to Open to Water a GardenHard
Check if a Parentheses String Can Be ValidMedium
Partition LabelsMedium
Longest Happy StringMedium
Minimize Maximum Pair Sum in ArrayMedium
Maximum Average Pass RatioMedium
IPOHard
Dota2 SenateMedium
Largest Perimeter TriangleEasy
Minimum Equal Sum of Two Arrays After Replacing ZerosMedium
Minimum Initial Energy to Finish TasksHard
Two Furthest Houses With Different ColorsEasy
Longest Palindrome by Concatenating Two Letter WordsMedium
Construct K Palindrome StringsMedium
Maximum Distance in ArraysMedium
Minimize XORMedium
Construct String With Repeat LimitMedium
Maximum 69 NumberEasy
Set Intersection Size At Least TwoHard
Maximum Value at a Given Index in a Bounded ArrayMedium
Balance a Binary Search TreeMedium
Maximum Units on a TruckEasy
Get the Maximum ScoreHard
Earliest Finish Time for Land and Water Rides IEasy
Minimized Maximum of Products Distributed to Any StoreMedium
Minimum Replacements to Sort the ArrayHard
Minimum Number of Removals to Make Mountain ArrayHard
Reach End of Array With Max ScoreMedium
Minimum Swaps to Make Strings EqualMedium
Lexicographically Minimum String After Removing StarsMedium
Maximum Unique Subarray Sum After DeletionEasy
Maximum Frequency After Subarray OperationMedium
Apply Operations to Maximize ScoreHard
Minimum Cost Tree From Leaf ValuesMedium
Put Marbles in BagsHard
Maximize the Minimum Powered CityHard
Minimum Operations to Convert All Elements to ZeroMedium
Greatest Sum Divisible by ThreeMedium
Minimum Number of People to TeachMedium
Lexicographically Smallest Generated StringHard
Maximize Spanning Tree Stability with UpgradesHard
Remove Digit From Number to Maximize ResultEasy
Most Profit Assigning WorkMedium
Maximum Odd Binary NumberEasy
Separate Black and White BallsMedium
Divide Intervals Into Minimum Number of GroupsMedium
Maximum Coins From K Consecutive BagsMedium
Max Difference You Can Get From Changing an IntegerMedium
Minimum Operations to Make the Array IncreasingEasy
Apple Redistribution into BoxesEasy
Two City SchedulingMedium
Find the String with LCPHard
Make Array Non-decreasingMedium
String Without AAA or BBBMedium
Maximum Total Subarray Value IMedium
Partitioning Into Minimum Number Of Deci-Binary NumbersMedium
Max Increase to Keep City SkylineMedium
Minimum Number of Pushes to Type Word IEasy
Minimum Processing TimeMedium
Score After Flipping MatrixMedium
Minimum Increment to Make Array UniqueMedium
Minimum Additions to Make Valid StringMedium
Maximum Performance of a TeamHard
Find the Maximum Sum of Node ValuesHard
Minimum Moves to Convert StringEasy
Shortest String That Contains Three StringsMedium
Make Array Non-decreasing or Non-increasingHard
Maximum Difference by Remapping a DigitEasy
Construct Smallest Number From DI StringMedium
Partition Array Such That Maximum Difference Is KMedium
Maximum Number of Tasks You Can AssignHard
Longest Subsequence With Limited SumEasy
Reducing DishesHard
Partition Array for Maximum XOR and ANDHard
Maximum Length of Pair ChainMedium
Append Characters to String to Make SubsequenceMedium
Super Washing MachinesHard
Strong Password CheckerHard
Maximum Matching of Players With TrainersMedium
Minimum Cost to Make Array EqualHard
Path Existence Queries in a Graph IIHard
Broken CalculatorMedium
Maximum Total Subarray Value IIHard
Maximum Sum Obtained of Any PermutationMedium
Minimum Number of Seconds to Make Mountain Height ZeroMedium
Maximum Ice Cream BarsMedium
Minimum Sideway JumpsMedium
Optimal Partition of StringMedium
Least Number of Unique Integers after K RemovalsMedium
Minimum Operations to Make Array Equal to TargetHard
Find the Largest Palindrome Divisible by KHard
Maximal Score After Applying K OperationsMedium
Minimum Division Operations to Make Array Non DecreasingMedium
Maximum Star Sum of a GraphMedium
Split a String in Balanced StringsEasy
Minimum Insertions to Balance a Parentheses StringMedium
Minimum Amount of Time to Fill CupsEasy
Split With Minimum SumEasy
Maximum Product After K IncrementsMedium
Group the People Given the Group Size They Belong ToMedium
Minimum Cost to Make Arrays IdenticalMedium
Minimum Deletions to Make String K-SpecialMedium
Earliest Second to Mark Indices IIHard
Find Maximum Area of a TriangleMedium
Partition Array Into Three Parts With Equal SumEasy
Largest Element in an Array after Merge OperationsMedium
Minimum Operations to Reduce an Integer to 0Medium
Minimum Deletions to Make Character Frequencies UniqueMedium
Maximum Total from Optimal Activation OrderMedium
Maximize Sum Of Array After K NegationsEasy
Maximum Xor ProductMedium
Lexicographically Smallest Permutation Greater Than TargetMedium
Monotone Increasing DigitsMedium
Maximum Product of Three Elements After One ReplacementMedium
Make Array EmptyHard
Maximum Area of a Piece of Cake After Horizontal and Vertical CutsMedium
Append K Integers With Minimal SumMedium
Maximize Happiness of Selected ChildrenMedium
Buy Two ChocolatesEasy
Minimum Time to Complete All TasksHard
Minimum Deletions for At Most K Distinct CharactersEasy
Smallest Divisible Digit Product IIHard
Maximum Number of Groups Entering a CompetitionMedium
Distribute Money to Maximum ChildrenEasy
Maximize Sum of Squares of DigitsMedium

Showing 243 questions