1039.Minimum Score Triangulation of Polygon
MediumArrayDynamic Programming67.4% acceptance5 companiesVideo
Medium · 1,169 results
1040.Moving Stones Until Consecutive II
MediumArrayMathSorting59.4% acceptance1 companyVideo
1043.Partition Array for Maximum Sum
MediumArrayDynamic Programming77.4% acceptance6 companiesVideo
1048.Longest String Chain
MediumArrayDynamic ProgrammingHash Table63.5% acceptance16 companiesVideo
1049.Last Stone Weight II
MediumArrayDynamic Programming61.2% acceptance5 companiesVideo
1052.Grumpy Bookstore Owner
MediumArraySliding Window64.2% acceptance7 companiesVideo
1053.Previous Permutation With One Swap
MediumArrayGreedy49.5% acceptance2 companiesVideo
1054.Distant Barcodes
MediumArrayCountingGreedy49.3% acceptance2 companiesVideo
1057.Campus Bikes
MediumArrayGreedySorting58.8% acceptance3 companiesPremium elsewhere, free hereVideo
1058.Minimize Rounding Error to Meet Target
MediumArrayGreedyMath45.9% acceptance1 companyPremium elsewhere, free hereVideo
1060.Missing Element in Sorted Array
MediumArrayBinary Search59.7% acceptance4 companiesPremium elsewhere, free hereVideo
1066.Campus Bikes II
MediumArrayBacktrackingBit Manipulation55.9% acceptance1 companyPremium elsewhere, free hereVideo
1072.Flip Columns For Maximum Number of Equal Rows
MediumArrayHash TableMatrix78.5% acceptance4 companiesVideo
1073.Adding Two Negabinary Numbers
MediumArrayMath38.3% acceptance1 companyVideo
1090.Largest Values From Labels
MediumArrayCountingGreedy64.7% acceptance1 companyVideo
1091.Shortest Path in Binary Matrix
MediumArrayBreadth-First SearchMatrix51.8% acceptance15 companiesVideo
1093.Statistics from a Large Sample
MediumArrayMathProbability and Statistics43.6% acceptance1 companyVideo
1094.Car Pooling
MediumArrayHeap (Priority Queue)Prefix Sum56.5% acceptance12 companiesVideo
1101.The Earliest Moment When Everyone Become Friends
MediumArraySortingUnion Find66.0% acceptance3 companiesPremium elsewhere, free hereVideo
1102.Path With Maximum Minimum Value
MediumArrayBinary SearchBreadth-First Search54.6% acceptance3 companiesPremium elsewhere, free hereVideo
1105.Filling Bookcase Shelves
MediumArrayDynamic Programming68.7% acceptance5 companiesVideo
1109.Corporate Flight Bookings
MediumArrayPrefix Sum68.7% acceptance5 companiesVideo
1110.Delete Nodes And Return Forest
MediumArrayBinary TreeDepth-First Search72.4% acceptance4 companiesVideo
1124.Longest Well-Performing Interval
MediumArrayHash TableMonotonic Stack38.5% acceptance2 companiesVideo
1130.Minimum Cost Tree From Leaf Values
MediumArrayDynamic ProgrammingGreedy67.7% acceptance4 companiesVideo
1131.Maximum of Absolute Value Expression
MediumArrayMath49.0% acceptance2 companiesVideo
1139.Largest 1-Bordered Square
MediumArrayDynamic ProgrammingMatrix52.7% acceptance4 companiesVideo
1140.Stone Game II
MediumArrayDynamic ProgrammingGame Theory75.8% acceptance5 companiesVideo
1144.Decrease Elements To Make Array Zigzag
MediumArrayGreedy49.7% acceptance1 companyVideo
1146.Snapshot Array
MediumArrayBinary SearchDesign36.8% acceptance20 companiesVideo
1151.Minimum Swaps to Group All 1's Together
MediumArraySliding Window61.2% acceptance3 companiesPremium elsewhere, free hereVideo
1152.Analyze User Website Visit Pattern
MediumArrayHash TableSorting44.3% acceptance5 companiesPremium elsewhere, free hereVideo
1162.As Far from Land as Possible
MediumArrayBreadth-First SearchDynamic Programming52.2% acceptance7 companiesVideo
1167.Minimum Cost to Connect Sticks
MediumArrayGreedyHeap (Priority Queue)71.8% acceptance5 companiesPremium elsewhere, free hereVideo
1169.Invalid Transactions
MediumArrayHash TableSorting32.7% acceptance7 companiesVideo
1170.Compare Strings by Frequency of the Smallest Character
MediumArrayBinary SearchHash Table63.3% acceptance1 companyVideo
1177.Can Make Palindrome from Substring
MediumArrayBit ManipulationHash Table42.0% acceptance1 companyVideo
1181.Before and After Puzzle
MediumArrayHash TableSorting51.8% acceptance1 companyPremium elsewhere, free hereVideo
1182.Shortest Distance to Target Color
MediumArrayBinary SearchDynamic Programming56.5% acceptance1 companyPremium elsewhere, free hereVideo
1186.Maximum Subarray Sum with One Deletion
MediumArrayDynamic Programming50.0% acceptance4 companiesVideo
1191.K-Concatenation Maximum Sum
MediumArrayDynamic Programming26.5% acceptance1 companyVideo
1198.Find Smallest Common Element in All Rows
MediumArrayBinary SearchCounting76.5% acceptance2 companiesPremium elsewhere, free hereVideo
1202.Smallest String With Swaps
MediumArrayBreadth-First SearchDepth-First Search61.0% acceptance8 companiesVideo
1218.Longest Arithmetic Subsequence of Given Difference
MediumArrayDynamic ProgrammingHash Table54.5% acceptance2 companiesVideo
1219.Path with Maximum Gold
MediumArrayBacktrackingMatrix68.6% acceptance5 companiesVideo
1222.Queens That Can Attack the King
MediumArrayMatrixSimulation72.6% acceptance2 companiesVideo
1229.Meeting Scheduler
MediumArraySortingTwo Pointers55.3% acceptance11 companiesPremium elsewhere, free hereVideo
1230.Toss Strange Coins
MediumArrayDynamic ProgrammingMath58.1% acceptance1 companyPremium elsewhere, free hereVideo
1233.Remove Sub-Folders from the Filesystem
MediumArrayDepth-First SearchString78.6% acceptance8 companiesVideo
1239.Maximum Length of a Concatenated String with Unique Characters
MediumArrayBacktrackingBit Manipulation54.7% acceptance6 companiesVideo
Showing 301–350 of 1,169
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.