Google Binary Search Questions

220 binary search problems asked at Google interviews

Easy (27)Medium (125)Hard (68)

Questions

TitleDifficulty
Median of Two Sorted ArraysHard
Koko Eating BananasMedium
Search in Rotated Sorted ArrayMedium
Split Array Largest SumHard
Find Peak ElementMedium
Search Insert PositionEasy
Single Element in a Sorted ArrayMedium
Russian Doll EnvelopesHard
Longest Increasing SubsequenceMedium
Find First and Last Position of Element in Sorted ArrayMedium
Binary SearchEasy
Intersection of Two ArraysEasy
Sqrt(x)Easy
Max Consecutive Ones IIIMedium
Two Sum II - Input Array Is SortedMedium
Separate Squares IMedium
Peak Index in a Mountain ArrayMedium
Missing NumberEasy
Find the Duplicate NumberMedium
Reverse PairsHard
Capacity To Ship Packages Within D DaysMedium
Random Pick with WeightMedium
Search a 2D Matrix IIMedium
Search a 2D MatrixMedium
Frequency of the Most Frequent ElementMedium
Minimum Size Subarray SumMedium
Swim in Rising WaterHard
Minimum Number of Days to Make m BouquetsMedium
First Bad VersionEasy
Find K Closest ElementsMedium
Zero Array Transformation IIMedium
Find Minimum in Rotated Sorted ArrayMedium
Search in Rotated Sorted Array IIMedium
Path With Minimum EffortMedium
Number of Matching SubsequencesMedium
Design Hit CounterMedium
Kth Missing Positive NumberEasy
Snapshot ArrayMedium
Find Longest Special Substring That Occurs Thrice IMedium
Count of Smaller Numbers After SelfHard
Nth DigitMedium
Find the Safest Path in a GridMedium
The Latest Time to Catch a BusMedium
Partition Array Into Two Arrays to Minimize Sum DifferenceHard
Maximum Candies Allocated to K ChildrenMedium
Find in Mountain ArrayHard
Minimum Interval to Include Each QueryHard
Number of Subsequences That Satisfy the Given Sum ConditionMedium
My Calendar IMedium
Maximum Beauty of an Array After Applying OperationMedium
Check If N and Its Double ExistEasy
Intersection of Two Arrays IIEasy
Longest Duplicate SubstringHard
Minimum Operations to Reduce X to ZeroMedium
Maximum Frequency of an Element After Performing Operations IMedium
Time Based Key-Value StoreMedium
Longest Arithmetic SubsequenceMedium
Path Existence Queries in a Graph IMedium
HeatersMedium
My Calendar IIMedium
Find Target Indices After Sorting ArrayEasy
Find the Smallest Divisor Given a ThresholdMedium
Subarray Product Less Than KMedium
Maximum Side Length of a Square with Sum Less than or Equal to ThresholdMedium
Shortest Subarray with Sum at Least KHard
Kth Smallest Element in a Sorted MatrixMedium
Kth Ancestor of a Tree NodeHard
Count of Range SumHard
Valid Perfect SquareEasy
Guess Number Higher or LowerEasy
Count Complete Tree NodesEasy
Path With Maximum Minimum ValueMedium
Number of Flowers in Full BloomHard
Max Sum of Rectangle No Larger Than KHard
132 PatternMedium
Maximum Frequency of an Element After Performing Operations IIHard
Sum of Square NumbersMedium
Special Array With X Elements Greater Than or Equal XEasy
Range Sum of Sorted Subarray SumsMedium
Random Point in Non-overlapping RectanglesMedium
Online ElectionMedium
Search Suggestions SystemMedium
House Robber IVMedium
Count the Number of Fair PairsMedium
Two Best Non-Overlapping EventsMedium
Adjacent Increasing Subarrays Detection IIMedium
Find K-th Smallest Pair DistanceHard
Maximum Score of a Good SubarrayHard
Avoid Flood in The CityMedium
Count Subarrays With Score Less Than KHard
Closest Nodes Queries in a Binary Search TreeMedium
Prime Subtraction OperationMedium
3Sum SmallerMedium
Smallest Rectangle Enclosing Black PixelsHard
Frog Jump IIMedium
Minimize Max Distance to Gas StationHard
Find Minimum in Rotated Sorted Array IIHard
Smallest Good BaseHard
My Calendar IIIHard
Search in a Sorted Array of Unknown SizeMedium
Maximum Number That Sum of the Prices Is Less Than or Equal to KMedium
Sum of Mutated Array Closest to TargetMedium
Cutting RibbonsMedium
Closest Binary Search Tree ValueEasy
Last Day Where You Can Still CrossHard
Separate Squares IIHard
Fruits Into Baskets IIEasy
Find Longest Special Substring That Occurs Thrice IIMedium
Super Egg DropHard
Kth Smallest Subarray SumMedium
Binary Searchable Numbers in an Unsorted ArrayMedium
Longest Uploaded PrefixMedium
Kth Smallest Number in Multiplication TableHard
Divide ChocolateHard
Find Two Non-overlapping Sub-arrays Each With Target SumMedium
Minimum Operations to Make a SubsequenceHard
Number of Pairs Satisfying InequalityHard
Minimum Absolute Difference Between Elements With ConstraintMedium
K-diff Pairs in an ArrayMedium
Count Negative Numbers in a Sorted MatrixEasy
Maximum Profit in Job SchedulingHard
Find a Peak Element IIMedium
Find Beautiful Indices in the Given Array IIHard
Kth Smallest Product of Two Sorted ArraysHard
Arranging CoinsEasy
Minimize the Maximum Difference of PairsMedium
Find Smallest Letter Greater Than TargetEasy
Fair Candy SwapEasy
Minimum Time to Repair CarsMedium
Maximum White Tiles Covered by a CarpetMedium
Find Positive Integer Solution for a Given EquationMedium
Minimum Cost to Make Array EqualindromicMedium
Booking Concert Tickets in GroupsHard
Count Subarrays With More Ones Than ZerosMedium
Maximum Average Subarray IIHard
Random Pick with BlacklistHard
Shortest Way to Form StringMedium
Shortest Distance to Target ColorMedium
Number of Equal Numbers BlocksMedium
Compare Strings by Frequency of the Smallest CharacterMedium
Minimum Sum of Values by Dividing ArrayHard
Maximum Font to Fit a Sentence in a ScreenMedium
Find Latest Group of Size MMedium
Minimum Speed to Arrive on TimeMedium
Maximum Number of Events That Can Be Attended IIHard
Valid Triangle NumberMedium
Earliest Finish Time for Land and Water Rides IIMedium
Maximum Running Time of N ComputersHard
Shortest Subarray to be Removed to Make Array SortedMedium
Smallest Subarrays With Maximum Bitwise ORMedium
Threshold Majority QueriesHard
Magnetic Force Between Two BallsMedium
Minimum Limit of Balls in a BagMedium
Maximum Length of Repeated SubarrayMedium
Minimize the Maximum Edge Weight of GraphMedium
Block Placement QueriesHard
Minimum Common ValueEasy
Maximum Value at a Given Index in a Bounded ArrayMedium
Nth Magical NumberHard
Reach a NumberMedium
Maximum Fruits Harvested After at Most K StepsHard
Earliest Finish Time for Land and Water Rides IEasy
Minimum Removals to Balance ArrayMedium
Minimized Maximum of Products Distributed to Any StoreMedium
Escape the Spreading FireHard
Minimum Number of Removals to Make Mountain ArrayHard
Find the Student that Will Replace the ChalkMedium
Count Good Triplets in an ArrayHard
Maximize the Minimum Powered CityHard
Fruits Into Baskets IIIMedium
Minimum Number of Operations to Make Array ContinuousHard
Maximize the Confusion of an ExamMedium
Count Pairs Whose Sum is Less than TargetEasy
Maximum Total Damage With Spell CastingMedium
Maximize the Distance Between Points on a SquareHard
Maximize Spanning Tree Stability with UpgradesHard
Most Profit Assigning WorkMedium
Tweet Counts Per FrequencyMedium
Most Beautiful Item for Each QueryMedium
Maximum Coins From K Consecutive BagsMedium
Minimum Time to Complete TripsMedium
Successful Pairs of Spells and PotionsMedium
Find Weighted Median Node in TreeHard
Find Right IntervalMedium
Minimum Operations to Transform Array into Alternating PrimeMedium
Closest Equal Element QueriesMedium
Maximum Distance Between a Pair of ValuesMedium
The K Weakest Rows in a MatrixEasy
Find the Distance Value Between Two ArraysEasy
Find Building Where Alice and Bob Can MeetHard
Ways to Split Array Into Three SubarraysMedium
Maximum Number of Tasks You Can AssignHard
Longest Subsequence With Limited SumEasy
Find Beautiful Indices in the Given Array IMedium
Missing Element in Sorted ArrayMedium
Data Stream as Disjoint IntervalsHard
Minimum Cost to Make Array EqualHard
Apply Operations to Maximize Frequency ScoreHard
Implement RouterMedium
Path Existence Queries in a Graph IIHard
Maximum Count of Positive Integer and Negative IntegerEasy
Count K-th Roots in a RangeMedium
Minimum Number of Seconds to Make Mountain Height ZeroMedium
Maximum Partition FactorHard
Find Maximum Non-decreasing Array LengthHard
Sorted GCD Pair QueriesHard
Longest Square Streak in an ArrayMedium
Smallest Substring With Identical Characters IHard
Longest Repeating SubstringMedium
Earliest Second to Mark Indices IIHard
Create Sorted Array through InstructionsHard
Minimize Maximum Component CostMedium
Find the Longest Valid Obstacle Course at Each PositionHard
Minimum Time to Complete All DeliveriesMedium
Make Array EmptyHard
Minimum Time to Complete All TasksHard
Minimum K to Reduce Array Within LimitMedium
Maximum Number of Groups Entering a CompetitionMedium
Numbers At Most N Given Digit SetHard
Plates Between CandlesMedium

Showing 220 questions