702.Search in a Sorted Array of Unknown Size
MediumArrayBinary SearchInteractive73.1% acceptance1 companyPremium elsewhere, free hereVideo
With video · 334 results
704.Binary Search
EasyArrayBinary Search61.2% acceptance11 companiesVideo
710.Random Pick with Blacklist
HardArrayBinary SearchHash Table35.4% acceptance3 companiesVideo
713.Subarray Product Less Than K
MediumArrayBinary SearchPrefix Sum54.8% acceptance20 companiesVideo
718.Maximum Length of Repeated Subarray
MediumArrayBinary SearchDynamic Programming51.5% acceptance7 companiesVideo
719.Find K-th Smallest Pair Distance
HardArrayBinary SearchSorting46.4% acceptance5 companiesVideo
729.My Calendar I
MediumArrayBinary SearchDesign58.4% acceptance12 companiesVideo
731.My Calendar II
MediumArrayBinary SearchDesign63.3% acceptance3 companiesVideo
732.My Calendar III
HardBinary SearchDesignOrdered Set72.4% acceptance1 companyVideo
744.Find Smallest Letter Greater Than Target
EasyArrayBinary Search59.6% acceptance7 companiesVideo
754.Reach a Number
MediumBinary SearchMath45.5% acceptance8 companiesVideo
774.Minimize Max Distance to Gas Station
HardArrayBinary Search53.9% acceptance2 companiesPremium elsewhere, free hereVideo
778.Swim in Rising Water
HardArrayBinary SearchBreadth-First Search68.3% acceptance8 companiesVideo
786.K-th Smallest Prime Fraction
MediumArrayBinary SearchHeap (Priority Queue)69.0% acceptance1 companyVideo
792.Number of Matching Subsequences
MediumArrayBinary SearchDynamic Programming50.8% acceptance9 companiesVideo
793.Preimage Size of Factorial Zeroes Function
HardBinary SearchMath48.0% acceptance1 companyVideo
825.Friends Of Appropriate Ages
MediumArrayBinary SearchSorting49.9% acceptance3 companiesVideo
826.Most Profit Assigning Work
MediumArrayBinary SearchGreedy56.4% acceptance5 companiesVideo
852.Peak Index in a Mountain Array
MediumArrayBinary Search66.9% acceptance10 companiesVideo
862.Shortest Subarray with Sum at Least K
HardArrayBinary SearchHeap (Priority Queue)33.3% acceptance7 companiesVideo
875.Koko Eating Bananas
MediumArrayBinary Search50.4% acceptance47 companiesVideo
878.Nth Magical Number
HardBinary SearchMath37.1% acceptance3 companiesVideo
887.Super Egg Drop
HardBinary SearchDynamic ProgrammingMath30.6% acceptance5 companiesVideo
888.Fair Candy Swap
EasyArrayBinary SearchHash Table65.9% acceptance6 companiesVideo
902.Numbers At Most N Given Digit Set
HardArrayBinary SearchDynamic Programming45.9% acceptance4 companiesVideo
911.Online Election
MediumArrayBinary SearchDesign52.8% acceptance3 companiesVideo
981.Time Based Key-Value Store
MediumBinary SearchDesignHash Table49.8% acceptance34 companiesVideo
1004.Max Consecutive Ones III
MediumArrayBinary SearchPrefix Sum68.6% acceptance20 companiesVideo
1011.Capacity To Ship Packages Within D Days
MediumArrayBinary Search74.8% acceptance20 companiesVideo
1027.Longest Arithmetic Subsequence
MediumArrayBinary SearchDynamic Programming49.9% acceptance6 companiesVideo
1044.Longest Duplicate Substring
HardBinary SearchHash FunctionRolling Hash31.1% acceptance7 companiesVideo
1055.Shortest Way to Form String
MediumBinary SearchGreedyString61.6% acceptance3 companiesPremium elsewhere, free hereVideo
1060.Missing Element in Sorted Array
MediumArrayBinary Search59.7% acceptance4 companiesPremium elsewhere, free hereVideo
1062.Longest Repeating Substring
MediumBinary SearchDynamic ProgrammingHash Function63.4% acceptance4 companiesPremium elsewhere, free hereVideo
1064.Fixed Point
EasyArrayBinary Search64.1% acceptance1 companyPremium elsewhere, free hereVideo
1095.Find in Mountain Array
HardArrayBinary SearchInteractive41.9% acceptance6 companiesVideo
1099.Two Sum Less Than K
EasyArrayBinary SearchSorting61.9% acceptance1 companyPremium elsewhere, free hereVideo
1102.Path With Maximum Minimum Value
MediumArrayBinary SearchBreadth-First Search54.6% acceptance3 companiesPremium elsewhere, free hereVideo
1146.Snapshot Array
MediumArrayBinary SearchDesign36.8% acceptance20 companiesVideo
1150.Check If a Number Is Majority Element in a Sorted Array
EasyArrayBinary Search59.9% acceptance1 companyPremium elsewhere, free hereVideo
1157.Online Majority Element In Subarray
HardArrayBinary Indexed TreeBinary Search40.9% acceptance1 companyVideo
1170.Compare Strings by Frequency of the Smallest Character
MediumArrayBinary SearchHash Table63.3% acceptance1 companyVideo
1182.Shortest Distance to Target Color
MediumArrayBinary SearchDynamic Programming56.5% acceptance1 companyPremium elsewhere, free hereVideo
1187.Make Array Strictly Increasing
HardArrayBinary SearchDynamic Programming58.0% acceptanceVideo
1198.Find Smallest Common Element in All Rows
MediumArrayBinary SearchCounting76.5% acceptance2 companiesPremium elsewhere, free hereVideo
1201.Ugly Number III
MediumBinary SearchCombinatoricsMath31.9% acceptance3 companiesVideo
1208.Get Equal Substrings Within Budget
MediumBinary SearchPrefix SumSliding Window60.2% acceptance4 companiesVideo
1213.Intersection of Three Sorted Arrays
EasyArrayBinary SearchCounting80.2% acceptance2 companiesPremium elsewhere, free hereVideo
1214.Two Sum BSTs
MediumBinary SearchBinary Search TreeBinary Tree68.2% acceptance1 companyPremium elsewhere, free hereVideo
1231.Divide Chocolate
HardArrayBinary Search60.5% acceptance1 companyPremium elsewhere, free hereVideo
Showing 51–100 of 334
How to use these solutions
Each solution breaks the problem into approaches, usually from brute force to the best one, and explains why each works. Code comes in Python, Java, C++ and other languages. Knowing why an approach works matters more in an interview than remembering the code.
- Try the problem first. Give it at least 20 minutes before you open the solution.
- Read every approach. The brute force shows you the problem; the faster ones show the pattern.
- Check the complexity. Note the time and space of each approach and what makes the difference.
- Write it yourself. Close the solution and code it from memory in the editor.
- Come back in a week. Solving it again later is what makes the pattern stick.