Amazon Greedy Questions

250 greedy problems asked at Amazon interviews

Easy (33)Medium (167)Hard (50)

Questions

TitleDifficulty
Reorganize StringMedium
Container With Most WaterMedium
Jump GameMedium
Task SchedulerMedium
Meeting Rooms IIMedium
Jump Game IIMedium
Best Time to Buy and Sell Stock IIMedium
CandyHard
Gas StationMedium
Split Array Largest SumHard
Largest NumberMedium
Maximum Frequency After Subarray OperationMedium
Make Array Zero by Subtracting Equal AmountsEasy
Minimum Health to Beat GameMedium
Partition LabelsMedium
Boats to Save PeopleMedium
Valid Palindrome IIEasy
Non-overlapping IntervalsMedium
Remove K DigitsMedium
Frequency of the Most Frequent ElementMedium
Furthest Building You Can ReachMedium
Smallest Range Covering Elements from K ListsHard
Can Place FlowersEasy
Maximum Units on a TruckEasy
Assign CookiesEasy
Valid Parenthesis StringMedium
Wildcard MatchingHard
Lexicographically Smallest Negated Permutation that Sums to TargetMedium
Increasing Triplet SubsequenceMedium
Minimum Add to Make Parentheses ValidMedium
Maximum Number of Events That Can Be AttendedMedium
Remove Duplicate LettersMedium
Balance a Binary Search TreeMedium
Put Marbles in BagsHard
Minimum Number of Pushes to Type Word IIMedium
Smallest Subsequence of Distinct CharactersMedium
Minimum Operations to Make Array Non DecreasingMedium
Maximum Number of Groups With Increasing LengthHard
Maximum Average Pass RatioMedium
Using a Robot to Print the Lexicographically Smallest StringMedium
Maximum Coins From K Consecutive BagsMedium
Sell Diminishing-Valued Colored BallsMedium
Minimum Number of Refueling StopsHard
Maximum Length of Pair ChainMedium
Maximum Sum With at Most K ElementsMedium
Lemonade ChangeEasy
Minimum Swaps to Avoid Forbidden ValuesHard
Partition Array Such That Maximum Difference Is KMedium
Minimum Operations to Make the Array AlternatingMedium
Minimum Adjacent Swaps to Make a Valid ArrayMedium
Construct Smallest Number From DI StringMedium
Minimum Rounds to Complete All TasksMedium
Optimal Partition of StringMedium
Array PartitionEasy
Maximize Happiness of Selected ChildrenMedium
Super Washing MachinesHard
Minimum Sum of Four Digit Number After Splitting DigitsEasy
Minimum Sum of Squared DifferenceMedium
Largest Odd Number in StringEasy
Longest PalindromeEasy
Minimum Number of Operations to Make Array EmptyMedium
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
Maximum Element After Decreasing and RearrangingMedium
Maximize Number of Subsequences in a StringMedium
Maximum Bitwise AND After Increment OperationsHard
Minimum Number of Coins to be AddedMedium
Minimum Number of Moves to Make PalindromeHard
Maximize Y‑Sum by Picking a Triplet of Distinct X‑ValuesMedium
Maximum Number of Non-Overlapping SubstringsHard
Minimum Number of KeypressesMedium
Find Minimum Time to Finish All Jobs IIMedium
Minimum Number of Pushes to Type Word IEasy
Maximum Star Sum of a GraphMedium
Replace Question Marks in String to Minimize Its ValueMedium
Form Array by Concatenating Subarrays of Another ArrayMedium
Monotone Increasing DigitsMedium
Append Characters to String to Make SubsequenceMedium
Minimized Maximum of Products Distributed to Any StoreMedium
IPOHard
Maximum Matrix SumMedium
Lexicographically Maximum MEX ArrayHard
Max Chunks To Make SortedMedium
Maximum SwapMedium
Valid Triangle NumberMedium
Merge Operations to Turn Array Into a PalindromeMedium
Minimum Numbers of Function Calls to Make Target ArrayMedium
Largest Multiple of ThreeHard
Append K Integers With Minimal SumMedium
Maximize the Beauty of the GardenHard
Minimum Money Required Before TransactionsHard
Minimum Stability Factor of ArrayHard
Maximum Ice Cream BarsMedium
Minimum Number of Groups to Create a Valid AssignmentMedium
Minimum Number of Arrows to Burst BalloonsMedium
Course Schedule IIIHard
House Robber IVMedium
Avoid Flood in The CityMedium
Maximum Median Sum of Subsequences of Size 3Medium
Minimize Array Sum Using Divisible ReplacementsMedium
Longest Happy StringMedium
Minimum Number of Swaps to Make the String BalancedMedium
Lexicographically Minimum String After Removing StarsMedium
Greatest Sum Divisible by ThreeMedium
Minimum Cost to Connect SticksMedium
Maximum Calories Burnt from JumpsMedium
Maximize Points After Choosing K TasksMedium
Maximum Score After Binary SwapsMedium
Maximum Total Value of Covered IndicesMedium
Check if a Parentheses String Can Be ValidMedium
Minimum Difference Between Largest and Smallest Value in Three MovesMedium
Maximum Performance of a TeamHard
Reschedule Meetings for Maximum Free Time IMedium
Minimum Equal Sum of Two Arrays After Replacing ZerosMedium
Separate Black and White BallsMedium
Maximum Number of Tasks You Can AssignHard
Lexicographically Smallest Permutation Greater Than TargetMedium
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
Rabbits in ForestMedium
Minimum Domino Rotations For Equal RowMedium
Maximum Tastiness of Candy BasketMedium
Minimize the Maximum Difference of PairsMedium
Set Intersection Size At Least TwoHard
Shortest Unsorted Continuous SubarrayMedium
Best Time to Buy and Sell Stock with Transaction FeeMedium
Hand of StraightsMedium
Minimum Number of Increments on Subarrays to Form a Target ArrayHard
Minimum Cost to Hire K WorkersHard
Maximum Balanced ShipmentsMedium
Partitioning Into Minimum Number Of Deci-Binary NumbersMedium
Minimum Increment to Make Array UniqueMedium
Wiggle Sort IIMedium
Dota2 SenateMedium
Maximum Length of Subarray With Positive ProductMedium
Divide Array Into Arrays With Max DifferenceMedium
Split a String in Balanced StringsEasy
Rearrange String k Distance ApartHard
Max Difference You Can Get From Changing an IntegerMedium
Minimize XORMedium
Create Maximum NumberHard
Strong Password CheckerHard
Minimum Subsequence in Non-Increasing OrderEasy
Smallest Missing Non-negative Integer After OperationsMedium
Largest Palindromic NumberMedium
Rearranging FruitsHard
Two Furthest Houses With Different ColorsEasy
Maximum Total Subarray Value IMedium
Smallest Range IIMedium
Largest Perimeter TriangleEasy
Group the People Given the Group Size They Belong ToMedium
Least Number of Unique Integers after K RemovalsMedium
Minimum Number of Removals to Make Mountain ArrayHard
Lexicographically Smallest Beautiful StringHard
Rearrange Array to Maximize Prefix ScoreMedium
Max Chunks To Make Sorted IIHard
Minimum Deletions to Make Character Frequencies UniqueMedium
Minimum Operations to Convert All Elements to ZeroMedium
Maximum Unique Subarray Sum After DeletionEasy
Maximum Running Time of N ComputersHard
Maximum Number of Distinct Elements After OperationsMedium
Most Profit Assigning WorkMedium
Minimum Number of Taps to Open to Water a GardenHard
DI String MatchEasy
Minimum Operations to Reduce an Integer to 0Medium
Partition Array Into Three Parts With Equal SumEasy
Minimum Number of People to TeachMedium
Maximize the Minimum Powered CityHard
Delete Columns to Make Sorted IIMedium
Score After Flipping MatrixMedium
Largest Submatrix With RearrangementsMedium
Minimum Number of Seconds to Make Mountain Height ZeroMedium
Two City SchedulingMedium
Maximum 69 NumberEasy
Minimize Maximum of ArrayMedium
Minimum Number of Moves to Seat EveryoneEasy
Maximize Score of Numbers in RangesMedium
Construct K Palindrome StringsMedium
Maximal Score After Applying K OperationsMedium
Minimum Operations to Make a SubsequenceHard
Longest Binary Subsequence Less Than or Equal to KMedium
Minimum Time to Make Rope ColorfulMedium
Reschedule Meetings for Maximum Free Time IIMedium
Maximum Score From Removing SubstringsMedium
Maximum Number of Operations to Move Ones to the EndMedium
Bag of TokensMedium
Patching ArrayHard
Minimum Operations to Make the Array IncreasingEasy
Minimize Maximum Pair Sum in ArrayMedium
Longest Subsequence With Limited SumEasy
Minimum Swaps to Arrange a Binary GridMedium
Maximize Spanning Tree Stability with UpgradesHard
Find Maximum Value in a Constrained SequenceMedium
Minimum Cost to Make Array EqualHard
Advantage ShuffleMedium
Maximum Number of Coins You Can GetMedium
Maximum Subsequence ScoreMedium
Maximum Odd Binary NumberEasy
Divide Intervals Into Minimum Number of GroupsMedium
Remove Digit From Number to Maximize ResultEasy
Minimum Cost to Equalize ArrayHard
Maximum Distance in ArraysMedium
Minimum Insertions to Balance a Parentheses StringMedium
Lexicographically Smallest String After Substring OperationMedium
Minimum Division Operations to Make Array Non DecreasingMedium
Prime Subtraction OperationMedium
Largest Element in an Array after Merge OperationsMedium
Minimum Operations to Make Array Equal to TargetHard
Maximum Sum With Exactly K ElementsEasy
Minimum Number of Operations to Make Arrays SimilarHard
Maximize the Minimum Game ScoreHard
Select K Disjoint Special SubstringsMedium
Maximize Greatness of an ArrayMedium
String Without AAA or BBBMedium
Minimum Cost to Make Arrays IdenticalMedium
Minimum Number of Swaps to Make the Binary String AlternatingMedium
Minimum Amount of Damage Dealt to BobHard
Integer ReplacementMedium
Pizza With 3n SlicesHard
Zero Array Transformation IIIMedium
Minimum Cost to Move Chips to The Same PositionEasy
Minimum Moves to Reach Target ScoreMedium
Minimize the Maximum Adjacent Element DifferenceHard
Find the Largest Palindrome Divisible by KHard
Maximum Difference by Remapping a DigitEasy
Remove Stones to Minimize the TotalMedium
Buy Two ChocolatesEasy
Maximum Value after InsertionMedium
Maximum Size of a Set After RemovalsMedium
Minimum Suffix FlipsMedium
Wiggle SortMedium
Minimum Non-Zero Product of the Array ElementsMedium
Find Original Array From Doubled ArrayMedium
Maximum Sum of Three Numbers Divisible by ThreeMedium
Frog Jump IIMedium
Minimum Addition to Make Integer BeautifulMedium
Minimum Hours of Training to Win a CompetitionEasy
Longest Palindrome by Concatenating Two Letter WordsMedium
Word AbbreviationHard
Maximum Number of Weeks for Which You Can WorkMedium
Lexicographically Smallest Generated StringHard
Put Boxes Into the Warehouse IMedium
Pancake SortingMedium
Maximum Total Subarray Value IIHard
Maximize Sum Of Array After K NegationsEasy

Showing 250 questions