215.Kth Largest Element in an Array
MediumArrayDivide and ConquerHeap (Priority Queue)69.4% acceptance41 companiesVideo
Medium · With video · 115 results
253.Meeting Rooms II
MediumArrayGreedyHeap (Priority Queue)52.6% acceptance42 companiesPremium elsewhere, free hereVideo
264.Ugly Number II
MediumDynamic ProgrammingHash TableHeap (Priority Queue)49.7% acceptance9 companiesVideo
347.Top K Frequent Elements
MediumArrayBucket SortCounting67.3% acceptance53 companiesVideo
355.Design Twitter
MediumDesignHash TableHeap (Priority Queue)45.6% acceptance14 companiesVideo
373.Find K Pairs with Smallest Sums
MediumArrayHeap (Priority Queue)42.3% acceptance10 companiesVideo
378.Kth Smallest Element in a Sorted Matrix
MediumArrayBinary SearchHeap (Priority Queue)65.1% acceptance10 companiesVideo
451.Sort Characters By Frequency
MediumBucket SortCountingHash Table75.8% acceptance16 companiesVideo
505.The Maze II
MediumArrayBreadth-First SearchDepth-First Search55.0% acceptance5 companiesPremium elsewhere, free hereVideo
621.Task Scheduler
MediumArrayCountingGreedy64.0% acceptance24 companiesVideo
658.Find K Closest Elements
MediumArrayBinary SearchHeap (Priority Queue)50.1% acceptance18 companiesVideo
659.Split Array into Consecutive Subsequences
MediumArrayGreedyHash Table52.7% acceptance2 companiesVideo
692.Top K Frequent Words
MediumBucket SortCountingHash Table60.6% acceptance23 companiesVideo
743.Network Delay Time
MediumBreadth-First SearchDepth-First SearchGraph61.7% acceptance9 companiesVideo
767.Reorganize String
MediumCountingGreedyHash Table57.5% acceptance20 companiesVideo
786.K-th Smallest Prime Fraction
MediumArrayBinary SearchHeap (Priority Queue)69.0% acceptance1 companyVideo
787.Cheapest Flights Within K Stops
MediumBreadth-First SearchDepth-First SearchDynamic Programming42.7% acceptance18 companiesVideo
855.Exam Room
MediumDesignHeap (Priority Queue)Ordered Set43.6% acceptance6 companiesVideo
912.Sort an Array
MediumArrayBucket SortCounting Sort55.9% acceptance12 companiesVideo
973.K Closest Points to Origin
MediumArrayDivide and ConquerGeometry69.4% acceptance17 companiesVideo
1054.Distant Barcodes
MediumArrayCountingGreedy49.3% acceptance2 companiesVideo
1094.Car Pooling
MediumArrayHeap (Priority Queue)Prefix Sum56.5% acceptance12 companiesVideo
1102.Path With Maximum Minimum Value
MediumArrayBinary SearchBreadth-First Search54.6% acceptance3 companiesPremium elsewhere, free hereVideo
1135.Connecting Cities With Minimum Cost
MediumGraphHeap (Priority Queue)Minimum Spanning Tree63.5% acceptance1 companyPremium elsewhere, free hereVideo
1167.Minimum Cost to Connect Sticks
MediumArrayGreedyHeap (Priority Queue)71.8% acceptance5 companiesPremium elsewhere, free hereVideo
1268.Search Suggestions System
MediumArrayBinary SearchHeap (Priority Queue)65.1% acceptance19 companiesVideo
1338.Reduce Array Size to The Half
MediumArrayGreedyHash Table69.5% acceptance1 companyVideo
1353.Maximum Number of Events That Can Be Attended
MediumArrayGreedyHeap (Priority Queue)38.9% acceptance16 companiesVideo
1405.Longest Happy String
MediumGreedyHeap (Priority Queue)String65.5% acceptance8 companiesVideo
1424.Diagonal Traverse II
MediumArrayHeap (Priority Queue)Sorting58.3% acceptance5 companiesVideo
1438.Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
MediumArrayHeap (Priority Queue)Monotonic Queue58.1% acceptance15 companiesVideo
1488.Avoid Flood in The City
MediumArrayBinary SearchGreedy39.0% acceptance6 companiesVideo
1500.Design a File Sharing System
MediumData StreamDesignHash Table41.7% acceptance1 companyPremium elsewhere, free hereVideo
1514.Path with Maximum Probability
MediumArrayGraphHeap (Priority Queue)65.9% acceptance5 companiesVideo
1631.Path With Minimum Effort
MediumArrayBinary SearchBreadth-First Search64.1% acceptance9 companiesVideo
1642.Furthest Building You Can Reach
MediumArrayGreedyHeap (Priority Queue)50.8% acceptance15 companiesVideo
1648.Sell Diminishing-Valued Colored Balls
MediumArrayBinary SearchGreedy30.5% acceptance5 companiesVideo
1686.Stone Game VI
MediumArrayGame TheoryGreedy62.0% acceptanceVideo
1696.Jump Game VI
MediumArrayDynamic ProgrammingHeap (Priority Queue)46.4% acceptance6 companiesVideo
1705.Maximum Number of Eaten Apples
MediumArrayGreedyHeap (Priority Queue)44.2% acceptance1 companyVideo
1738.Find Kth Largest XOR Coordinate Value
MediumArrayBit ManipulationDivide and Conquer64.9% acceptance1 companyVideo
1753.Maximum Score From Removing Stones
MediumGreedyHeap (Priority Queue)Math68.6% acceptance1 companyVideo
1786.Number of Restricted Paths From First to Last Node
MediumDynamic ProgrammingGraphHeap (Priority Queue)41.6% acceptance1 companyVideo
1792.Maximum Average Pass Ratio
MediumArrayGreedyHeap (Priority Queue)74.1% acceptance5 companiesVideo
1801.Number of Orders in the Backlog
MediumArrayHeap (Priority Queue)Simulation54.9% acceptance4 companiesVideo
1810.Minimum Path Cost in a Hidden Grid
MediumBreadth-First SearchDepth-First SearchGraph58.7% acceptance2 companiesPremium elsewhere, free hereVideo
1834.Single-Threaded CPU
MediumArrayHeap (Priority Queue)Sorting48.1% acceptance7 companiesVideo
1845.Seat Reservation Manager
MediumDesignHeap (Priority Queue)67.1% acceptance4 companiesVideo
1878.Get Biggest Three Rhombus Sums in a Grid
MediumArrayHeap (Priority Queue)Math71.4% acceptance4 companiesVideo
1882.Process Tasks Using Servers
MediumArrayHeap (Priority Queue)42.0% acceptance4 companiesVideo
Showing 1–50 of 115
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.