Amazon Binary Search Questions

193 binary search problems asked at Amazon interviews

Easy (24)Medium (104)Hard (65)

Questions

TitleDifficulty
Median of Two Sorted ArraysHard
Koko Eating BananasMedium
Search in Rotated Sorted ArrayMedium
Find Peak ElementMedium
Find First and Last Position of Element in Sorted ArrayMedium
Max Consecutive Ones IIIMedium
Capacity To Ship Packages Within D DaysMedium
Sqrt(x)Easy
Search a 2D MatrixMedium
Single Element in a Sorted ArrayMedium
Search Insert PositionEasy
Find the Duplicate NumberMedium
Missing NumberEasy
Two Sum II - Input Array Is SortedMedium
Longest Increasing SubsequenceMedium
Maximum Profit in Job SchedulingHard
Search a 2D Matrix IIMedium
Intersection of Two ArraysEasy
Split Array Largest SumHard
Plates Between CandlesMedium
Minimum Size Subarray SumMedium
Time Based Key-Value StoreMedium
Search Suggestions SystemMedium
Peak Index in a Mountain ArrayMedium
Find Minimum in Rotated Sorted ArrayMedium
Random Pick with WeightMedium
Find K Closest ElementsMedium
Minimum Time to Complete All DeliveriesMedium
Reverse PairsHard
Binary SearchEasy
Minimum Number of Days to Make m BouquetsMedium
Frequency of the Most Frequent ElementMedium
Kth Missing Positive NumberEasy
Search in Rotated Sorted Array IIMedium
Russian Doll EnvelopesHard
First Bad VersionEasy
Subarray Product Less Than KMedium
Find the Smallest Divisor Given a ThresholdMedium
Maximum Number of Groups With Increasing LengthHard
Maximum Coins From K Consecutive BagsMedium
Magnetic Force Between Two BallsMedium
Sell Diminishing-Valued Colored BallsMedium
Count Negative Numbers in a Sorted MatrixEasy
Kth Smallest Element in a Sorted MatrixMedium
Count Number of Rectangles Containing Each PointMedium
Longest Duplicate SubstringHard
132 PatternMedium
Shortest Subarray to be Removed to Make Array SortedMedium
Partition Array Into Two Arrays to Minimize Sum DifferenceHard
Maximum Number of Robots Within BudgetHard
Arranging CoinsEasy
HeatersMedium
K-diff Pairs in an ArrayMedium
Minimum Sum of Squared DifferenceMedium
Maximize Fixed Points After DeletionsHard
Find K-th Smallest Pair DistanceHard
Minimum Removals to Balance ArrayMedium
Design Hit CounterMedium
Shortest Subarray with Sum at Least KHard
Longest Repeating SubstringMedium
The K Weakest Rows in a MatrixEasy
Find Maximum Non-decreasing Array LengthHard
Path With Maximum Minimum ValueMedium
Smallest Subarrays With Maximum Bitwise ORMedium
Maximize the Profit as the SalesmanMedium
Two Sum Less Than KEasy
Two Sum BSTsMedium
Minimum Operations to Reduce X to ZeroMedium
My Calendar IMedium
Design an Array Statistics TrackerHard
Swim in Rising WaterHard
Count the Number of Fair PairsMedium
Missing Element in Sorted ArrayMedium
Longest Common SubpathHard
Find the Index of the Large IntegerMedium
Minimum Garden Perimeter to Collect Enough ApplesMedium
Closest RoomHard
Minimized Maximum of Products Distributed to Any StoreMedium
Find a Peak Element IIMedium
Snapshot ArrayMedium
Maximum Candies Allocated to K ChildrenMedium
Number of Subsequences That Satisfy the Given Sum ConditionMedium
Two Best Non-Overlapping EventsMedium
Shortest Matching SubstringHard
Find in Mountain ArrayHard
Valid Triangle NumberMedium
Sum of Scores of Built StringsHard
Longest Square Streak in an ArrayMedium
Count the Number of K-Big IndicesHard
Maximum Balanced Subsequence SumHard
Minimum Operations to Make the Array K-IncreasingHard
Find the Number of Subarrays Where Boundary Elements Are MaximumHard
Count Pairs Of NodesHard
Numbers At Most N Given Digit SetHard
Minimum Space Wasted From PackagingHard
Minimum Stability Factor of ArrayHard
Maximum Capacity Within BudgetMedium
Path With Minimum EffortMedium
Find the Median of the Uniqueness ArrayHard
House Robber IVMedium
Avoid Flood in The CityMedium
Minimum Time to Activate StringMedium
Sum of Square NumbersMedium
Separate Squares IMedium
Nth Magical NumberHard
Intersection of Two Arrays IIEasy
Count of Smaller Numbers After SelfHard
Valid Perfect SquareEasy
Successful Pairs of Spells and PotionsMedium
Threshold Majority QueriesHard
Nth DigitMedium
Most Beautiful Item for Each QueryMedium
Maximum Number of Events That Can Be Attended IIHard
Kth Smallest Product of Two Sorted ArraysHard
Fruits Into Baskets IIEasy
Check If N and Its Double ExistEasy
Minimum Limit of Balls in a BagMedium
Maximum Number of Tasks You Can AssignHard
Earliest Finish Time for Land and Water Rides IIMedium
Earliest Finish Time for Land and Water Rides IEasy
Count Complete Tree NodesEasy
Separate Squares IIHard
Count of Range SumHard
Find Target Indices After Sorting ArrayEasy
Find Smallest Letter Greater Than TargetEasy
Maximum Tastiness of Candy BasketMedium
Minimize the Maximum Difference of PairsMedium
Maximum Length of Repeated SubarrayMedium
Maximum Total Damage With Spell CastingMedium
Maximum Side Length of a Square with Sum Less than or Equal to ThresholdMedium
Number of Pairs Satisfying InequalityHard
Guess Number Higher or LowerEasy
Number of Matching SubsequencesMedium
Zero Array Transformation IIMedium
Last Day Where You Can Still CrossHard
Minimum Time to Complete TripsMedium
Reach a NumberMedium
Fair Candy SwapEasy
Count Pairs Whose Sum is Less than TargetEasy
Minimum Time to Repair CarsMedium
Fruits Into Baskets IIIMedium
Longest Arithmetic SubsequenceMedium
Find Minimum in Rotated Sorted Array IIHard
Minimum Number of Removals to Make Mountain ArrayHard
Escape the Spreading FireHard
Minimum Operations to Make All Array Elements EqualMedium
Maximum Number of Removable CharactersMedium
Maximum Frequency of an Element After Performing Operations IMedium
Maximum Running Time of N ComputersHard
Find Right IntervalMedium
Most Profit Assigning WorkMedium
Count Subarrays With Score Less Than KHard
Maximize the Minimum Powered CityHard
Closest Equal Element QueriesMedium
Maximum Walls Destroyed by RobotsHard
Minimum Number of Seconds to Make Mountain Height ZeroMedium
Super Egg DropHard
Kth Ancestor of a Tree NodeHard
Minimize Maximum of ArrayMedium
Maximize Score of Numbers in RangesMedium
Minimize Max Distance to Gas StationHard
Minimum Operations to Make a SubsequenceHard
Find Building Where Alice and Bob Can MeetHard
Data Stream as Disjoint IntervalsHard
Maximum Frequency of an Element After Performing Operations IIHard
Maximum Fruits Harvested After at Most K StepsHard
My Calendar IIMedium
Find the Kth Smallest Sum of a Matrix With Sorted RowsHard
Ugly Number IIIMedium
Friends Of Appropriate AgesMedium
Longest Subsequence With Limited SumEasy
Maximize Spanning Tree Stability with UpgradesHard
Max Sum of Rectangle No Larger Than KHard
Minimum Cost to Make Array EqualHard
Special Array With X Elements Greater Than or Equal XEasy
Find Longest Special Substring That Occurs Thrice IMedium
Range Sum of Sorted Subarray SumsMedium
Minimum Interval to Include Each QueryHard
Random Pick with BlacklistHard
Prime Subtraction OperationMedium
Maximize the Minimum Game ScoreHard
Maximum Score of Non-overlapping IntervalsHard
Find Smallest Common Element in All RowsMedium
Maximum Beauty of an Array After Applying OperationMedium
Minimize the Maximum Adjacent Element DifferenceHard
Smallest Good BaseHard
Minimum Time for K Connected ComponentsMedium
Implement RouterMedium
Special Array IIMedium
Minimize the Maximum of Two ArraysMedium
Frog Jump IIMedium
Maximize the Confusion of an ExamMedium
Kth Smallest Number in Multiplication TableHard

Showing 193 questions