452.Minimum Number of Arrows to Burst Balloons
MediumArrayGreedySorting61.9% acceptance8 companiesVideo
With video · 3,856 results
453.Minimum Moves to Equal Array Elements
MediumArrayMath59.2% acceptance8 companiesVideo
454.4Sum II
MediumArrayHash Table57.9% acceptance4 companiesVideo
455.Assign Cookies
EasyArrayGreedySorting55.4% acceptance9 companiesVideo
456.132 Pattern
MediumArrayBinary SearchMonotonic Stack35.2% acceptance8 companiesVideo
457.Circular Array Loop
MediumArrayHash TableTwo Pointers38.3% acceptance4 companiesVideo
458.Poor Pigs
HardCombinatoricsDynamic ProgrammingMath59.4% acceptance1 companyVideo
459.Repeated Substring Pattern
EasyStringString Matching48.6% acceptance9 companiesVideo
460.LFU Cache
HardDesignDoubly-Linked ListHash Table50.6% acceptance32 companiesVideo
461.Hamming Distance
EasyBit Manipulation76.7% acceptance4 companiesVideo
462.Minimum Moves to Equal Array Elements II
MediumArrayMathSorting62.2% acceptance5 companiesVideo
463.Island Perimeter
EasyArrayBreadth-First SearchDepth-First Search74.3% acceptance9 companiesVideo
464.Can I Win
MediumBit ManipulationBitmaskDynamic Programming31.7% acceptance4 companiesVideo
465.Optimal Account Balancing
HardArrayBacktrackingBit Manipulation50.9% acceptance12 companiesPremium elsewhere, free hereVideo
466.Count The Repetitions
HardDynamic ProgrammingString36.0% acceptance1 companyVideo
467.Unique Substrings in Wraparound String
MediumDynamic ProgrammingString44.0% acceptance2 companiesVideo
468.Validate IP Address
MediumString28.2% acceptance12 companiesVideo
469.Convex Polygon
MediumArrayGeometryMath40.3% acceptance1 companyPremium elsewhere, free hereVideo
470.Implement Rand10() Using Rand7()
MediumMathProbability and StatisticsRandomized47.0% acceptance6 companiesVideo
471.Encode String with Shortest Length
HardDynamic ProgrammingString50.5% acceptance1 companyPremium elsewhere, free hereVideo
472.Concatenated Words
HardArrayDepth-First SearchDynamic Programming49.9% acceptance3 companiesVideo
473.Matchsticks to Square
MediumArrayBacktrackingBit Manipulation42.3% acceptance9 companiesVideo
474.Ones and Zeroes
MediumArrayDynamic ProgrammingString53.7% acceptance5 companiesVideo
475.Heaters
MediumArrayBinary SearchSorting42.9% acceptance12 companiesVideo
476.Number Complement
EasyBit Manipulation70.3% acceptance5 companiesVideo
477.Total Hamming Distance
MediumArrayBit ManipulationMath55.3% acceptance3 companiesVideo
478.Generate Random Point in a Circle
MediumGeometryMathRandomized43.8% acceptance2 companiesVideo
479.Largest Palindrome Product
HardEnumerationMath40.2% acceptance1 companyVideo
480.Sliding Window Median
HardArrayHash TableHeap (Priority Queue)38.7% acceptance11 companiesVideo
481.Magical String
MediumStringTwo Pointers56.6% acceptance3 companiesVideo
482.License Key Formatting
EasyString46.4% acceptance1 companyVideo
483.Smallest Good Base
HardBinary SearchMath47.6% acceptance3 companiesVideo
484.Find Permutation
MediumArrayGreedyStack67.0% acceptance1 companyPremium elsewhere, free hereVideo
485.Max Consecutive Ones
EasyArray66.0% acceptance14 companiesVideo
486.Predict the Winner
MediumArrayDynamic ProgrammingGame Theory59.7% acceptance6 companiesVideo
487.Max Consecutive Ones II
MediumArrayDynamic ProgrammingSliding Window52.0% acceptance4 companiesPremium elsewhere, free hereVideo
488.Zuma Game
HardBreadth-First SearchDynamic ProgrammingMemoization29.4% acceptance7 companiesVideo
489.Robot Room Cleaner
HardBacktrackingInteractive77.9% acceptance7 companiesPremium elsewhere, free hereVideo
490.The Maze
MediumArrayBreadth-First SearchDepth-First Search60.4% acceptance13 companiesPremium elsewhere, free hereVideo
491.Non-decreasing Subsequences
MediumArrayBacktrackingBit Manipulation63.1% acceptance3 companiesVideo
492.Construct the Rectangle
EasyMath65.2% acceptance2 companiesVideo
493.Reverse Pairs
HardArrayBinary Indexed TreeBinary Search35.1% acceptance9 companiesVideo
494.Target Sum
MediumArrayBacktrackingDynamic Programming52.6% acceptance10 companiesVideo
495.Teemo Attacking
EasyArraySimulation58.2% acceptance5 companiesVideo
496.Next Greater Element I
EasyArrayHash TableMonotonic Stack76.5% acceptance17 companiesVideo
497.Random Point in Non-overlapping Rectangles
MediumArrayBinary SearchMath40.8% acceptance2 companiesVideo
498.Diagonal Traverse
MediumArrayMatrixSimulation67.1% acceptance12 companiesVideo
499.The Maze III
HardArrayBreadth-First SearchDepth-First Search52.3% acceptance1 companyPremium elsewhere, free hereVideo
500.Keyboard Row
EasyArrayHash TableString74.3% acceptance4 companiesVideo
501.Find Mode in Binary Search Tree
EasyBinary Search TreeBinary TreeDepth-First Search59.2% acceptance4 companiesVideo
Showing 451–500 of 3,856
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.