1868.Product of Two Run-Length Encoded Arrays
MediumArrayTwo Pointers59.6% acceptance2 companiesPremium elsewhere, free hereVideo
Medium · With video · 2,042 results
1870.Minimum Speed to Arrive on Time
MediumArrayBinary Search48.3% acceptance2 companiesVideo
1871.Jump Game VII
MediumDynamic ProgrammingPrefix SumSliding Window35.4% acceptance4 companiesVideo
1874.Minimize Product Sum of Two Arrays
MediumArrayGreedySorting89.5% acceptance1 companyPremium elsewhere, free hereVideo
1875.Group Employees of the Same Salary
MediumDatabase65.2% acceptance1 companyPremium elsewhere, free hereVideo
1877.Minimize Maximum Pair Sum in Array
MediumArrayGreedySorting83.3% acceptance6 companiesVideo
1878.Get Biggest Three Rhombus Sums in a Grid
MediumArrayHeap (Priority Queue)Math71.4% acceptance4 companiesVideo
1881.Maximum Value after Insertion
MediumGreedyString39.3% acceptance1 companyVideo
1882.Process Tasks Using Servers
MediumArrayHeap (Priority Queue)42.0% acceptance4 companiesVideo
1884.Egg Drop With 2 Eggs and N Floors
MediumDynamic ProgrammingMath74.6% acceptance2 companiesVideo
1885.Count Pairs in Two Arrays
MediumArrayBinary SearchSorting60.5% acceptance2 companiesPremium elsewhere, free hereVideo
1887.Reduction Operations to Make the Array Elements Equal
MediumArraySorting72.7% acceptance1 companyVideo
1888.Minimum Number of Flips to Make the Binary String Alternating
MediumDynamic ProgrammingGreedySliding Window53.5% acceptance5 companiesVideo
1891.Cutting Ribbons
MediumArrayBinary Search53.0% acceptance2 companiesPremium elsewhere, free hereVideo
1894.Find the Student that Will Replace the Chalk
MediumArrayBinary SearchPrefix Sum53.2% acceptance2 companiesVideo
1895.Largest Magic Square
MediumArrayMatrixPrefix Sum75.3% acceptance3 companiesVideo
1898.Maximum Number of Removable Characters
MediumArrayBinary SearchString47.6% acceptance3 companiesVideo
1899.Merge Triplets to Form Target Triplet
MediumArrayGreedy69.5% acceptance1 companyVideo
1901.Find a Peak Element II
MediumArrayBinary SearchMatrix55.7% acceptance7 companiesVideo
1902.Depth of BST Given Insertion Order
MediumArrayBinary Search TreeBinary Tree42.5% acceptancePremium elsewhere, free hereVideo
1904.The Number of Full Rounds You Have Played
MediumMathString43.9% acceptance1 companyVideo
1905.Count Sub Islands
MediumArrayBreadth-First SearchDepth-First Search72.8% acceptance5 companiesVideo
1906.Minimum Absolute Difference Queries
MediumArrayHash Table46.4% acceptance1 companyVideo
1907.Count Salary Categories
MediumDatabase65.7% acceptance5 companiesVideo
1908.Game of Nim
MediumArrayBit ManipulationBrainteaser62.4% acceptancePremium elsewhere, free hereVideo
1910.Remove All Occurrences of a Substring
MediumSimulationStackString78.2% acceptance13 companiesVideo
1911.Maximum Alternating Subsequence Sum
MediumArrayDynamic Programming59.4% acceptance4 companiesVideo
1914.Cyclically Rotating a Grid
MediumArrayMatrixSimulation74.2% acceptance3 companiesVideo
1915.Number of Wonderful Substrings
MediumBit ManipulationHash TablePrefix Sum66.8% acceptance2 companiesVideo
1918.Kth Smallest Subarray Sum
MediumArrayBinary SearchSliding Window53.4% acceptance1 companyPremium elsewhere, free hereVideo
1921.Eliminate Maximum Number of Monsters
MediumArrayGreedySorting50.9% acceptance3 companiesVideo
1922.Count Good Numbers
MediumMathRecursion58.1% acceptance7 companiesVideo
1926.Nearest Exit from Entrance in Maze
MediumArrayBreadth-First SearchMatrix49.0% acceptance9 companiesVideo
1927.Sum Game
MediumGame TheoryGreedyMath63.5% acceptance1 companyVideo
1930.Unique Length-3 Palindromic Subsequences
MediumBit ManipulationHash TablePrefix Sum73.8% acceptance6 companiesVideo
1934.Confirmation Rate
MediumDatabase63.0% acceptance5 companiesVideo
1936.Add Minimum Number of Rungs
MediumArrayGreedy43.8% acceptanceVideo
1937.Maximum Number of Points with Cost
MediumArrayDynamic ProgrammingMatrix41.8% acceptance4 companiesVideo
1940.Longest Common Subsequence Between Sorted Arrays
MediumArrayCountingHash Table81.3% acceptance1 companyPremium elsewhere, free hereVideo
1942.The Number of the Smallest Unoccupied Chair
MediumArrayHash TableHeap (Priority Queue)60.3% acceptance5 companiesVideo
1943.Describe the Painting
MediumArrayHash TablePrefix Sum53.3% acceptance3 companiesVideo
1946.Largest Number After Mutating Substring
MediumArrayGreedyString38.5% acceptance1 companyVideo
1947.Maximum Compatibility Score Sum
MediumArrayBacktrackingBit Manipulation65.0% acceptance1 companyVideo
1949.Strong Friendship
MediumDatabase54.6% acceptance2 companiesPremium elsewhere, free hereVideo
1950.Maximum of Minimum Values in All Subarrays
MediumArrayMonotonic StackStack48.0% acceptance1 companyPremium elsewhere, free hereVideo
1951.All the Pairs With the Maximum Number of Common Followers
MediumDatabase69.8% acceptance1 companyPremium elsewhere, free hereVideo
1953.Maximum Number of Weeks for Which You Can Work
MediumArrayGreedy42.4% acceptance3 companiesVideo
1954.Minimum Garden Perimeter to Collect Enough Apples
MediumBinary SearchMath55.5% acceptance1 companyVideo
1958.Check if Move is Legal
MediumArrayEnumerationMatrix51.2% acceptance1 companyVideo
1959.Minimum Total Space Wasted With K Resizing Operations
MediumArrayDynamic Programming44.6% acceptance1 companyVideo
Showing 1,001–1,050 of 2,042
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.