33.Search in Rotated Sorted Array
MediumArrayBinary Search45.5% acceptance53 companiesVideo
Medium · 182 results
34.Find First and Last Position of Element in Sorted Array
MediumArrayBinary Search49.7% acceptance29 companiesVideo
74.Search a 2D Matrix
MediumArrayBinary SearchMatrix54.4% acceptance19 companiesVideo
81.Search in Rotated Sorted Array II
MediumArrayBinary Search40.4% acceptance10 companiesVideo
153.Find Minimum in Rotated Sorted Array
MediumArrayBinary Search55.3% acceptance18 companiesVideo
162.Find Peak Element
MediumArrayBinary Search46.8% acceptance30 companiesVideo
167.Two Sum II - Input Array Is Sorted
MediumArrayBinary SearchTwo Pointers66.1% acceptance16 companiesVideo
209.Minimum Size Subarray Sum
MediumArrayBinary SearchPrefix Sum53.1% acceptance18 companiesVideo
222.Count Complete Tree Nodes
MediumBinary SearchBinary TreeBit Manipulation72.6% acceptance7 companiesVideo
240.Search a 2D Matrix II
MediumArrayBinary SearchDivide and Conquer58.2% acceptance16 companiesVideo
259.3Sum Smaller
MediumArrayBinary SearchSorting51.4% acceptance7 companiesPremium elsewhere, free hereVideo
275.H-Index II
MediumArrayBinary Search40.0% acceptance1 companyVideo
287.Find the Duplicate Number
MediumArrayBinary SearchBit Manipulation64.7% acceptance22 companiesVideo
300.Longest Increasing Subsequence
MediumArrayBinary SearchDynamic Programming59.8% acceptance30 companiesVideo
362.Design Hit Counter
MediumArrayBinary SearchData Stream69.6% acceptance25 companiesPremium elsewhere, free hereVideo
378.Kth Smallest Element in a Sorted Matrix
MediumArrayBinary SearchHeap (Priority Queue)65.1% acceptance10 companiesVideo
400.Nth Digit
MediumBinary SearchMath38.8% acceptance8 companiesVideo
436.Find Right Interval
MediumArrayBinary SearchSorting56.7% acceptance4 companiesVideo
456.132 Pattern
MediumArrayBinary SearchMonotonic Stack35.2% acceptance8 companiesVideo
475.Heaters
MediumArrayBinary SearchSorting42.9% acceptance12 companiesVideo
497.Random Point in Non-overlapping Rectangles
MediumArrayBinary SearchMath40.8% acceptance2 companiesVideo
528.Random Pick with Weight
MediumArrayBinary SearchMath49.0% acceptance26 companiesVideo
532.K-diff Pairs in an Array
MediumArrayBinary SearchHash Table46.3% acceptance8 companiesVideo
540.Single Element in a Sorted Array
MediumArrayBinary Search59.3% acceptance19 companiesVideo
611.Valid Triangle Number
MediumArrayBinary SearchGreedy57.4% acceptance9 companiesVideo
633.Sum of Square Numbers
MediumBinary SearchMathTwo Pointers37.0% acceptance6 companiesVideo
658.Find K Closest Elements
MediumArrayBinary SearchHeap (Priority Queue)50.1% acceptance18 companiesVideo
702.Search in a Sorted Array of Unknown Size
MediumArrayBinary SearchInteractive73.1% acceptance1 companyPremium elsewhere, free hereVideo
713.Subarray Product Less Than K
MediumArrayBinary SearchPrefix Sum54.8% acceptance20 companiesVideo
718.Maximum Length of Repeated Subarray
MediumArrayBinary SearchDynamic Programming51.5% acceptance7 companiesVideo
729.My Calendar I
MediumArrayBinary SearchDesign58.4% acceptance12 companiesVideo
731.My Calendar II
MediumArrayBinary SearchDesign63.3% acceptance3 companiesVideo
754.Reach a Number
MediumBinary SearchMath45.5% 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
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
875.Koko Eating Bananas
MediumArrayBinary Search50.4% acceptance47 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
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
1102.Path With Maximum Minimum Value
MediumArrayBinary SearchBreadth-First Search54.6% acceptance3 companiesPremium elsewhere, free hereVideo
1146.Snapshot Array
MediumArrayBinary SearchDesign36.8% acceptance20 companiesVideo
1170.Compare Strings by Frequency of the Smallest Character
MediumArrayBinary SearchHash Table63.3% acceptance1 companyVideo
Showing 1–50 of 182
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.