LeetCode solutions
LeetCode Solutions Explained: 475 Problems by Pattern
Every solution here walks from the problem statement to the brute force, then to the optimal approach, with a dry run, the time and space complexity, the mistakes people make and code that passed our test runner. The problems are grouped by the DSA pattern they teach, easiest first, so you can work through one pattern at a time. The full catalogue is on the DSA patterns pages and the DSA sheet.
Most searched
- Sort Colors solution
- Two Sum solution
- LRU Cache solution
- Evaluate Reverse Polish Notation solution
- Longest Substring Without Repeating Characters solution
- Coin Change solution
- Number of Islands solution
- Meeting Rooms solution
- Merge Intervals solution
- Contains Duplicate solution
- Jump Game solution
- N-Queens solution
- Best Time to Buy and Sell Stock solution
- Valid Parentheses solution
- Course Schedule solution
- Word Ladder solution
- Climbing Stairs solution
- Group Anagrams solution
- Binary Search solution
- Longest Consecutive Sequence solution
Solutions by pattern
Array/Matrix Manipulation Patterns (35)
- 67. Add BinaryEasy
- 989. Add to Array-Form of IntegerEasy
- 1929. Concatenation of ArrayEasy
- 217. Contains DuplicateEasy
- 705. Design HashSetEasy
- 448. Find All Numbers Disappeared in an ArrayEasy
- 997. Find the Town JudgeEasy
- 169. Majority ElementEasy
- 88. Merge Sorted ArrayEasy
- 66. Plus OneEasy
- 867. Transpose MatrixEasy
- 1. Two SumEasy
- 242. Valid AnagramEasy
- 953. Verifying an Alien DictionaryEasy
- 498. Diagonal TraverseMedium
- 442. Find All Duplicates in an ArrayMedium
- 289. Game of LifeMedium
- 49. Group AnagramsMedium
- 128. Longest Consecutive SequenceMedium
- 845. Longest Mountain in ArrayMedium
- 229. Majority Element IIMedium
- 43. Multiply StringsMedium
- 238. Product of Array Except SelfMedium
- 1352. Product of the Last K NumbersMedium
- 304. Range Sum Query 2D - ImmutableMedium
- 189. Rotate ArrayMedium
- 48. Rotate ImageMedium
- 73. Set Matrix ZeroesMedium
- 54. Spiral MatrixMedium
- 59. Spiral Matrix IIMedium
- 885. Spiral Matrix IIIMedium
- 2326. Spiral Matrix IVMedium
- 560. Subarray Sum Equals KMedium
- 36. Valid SudokuMedium
- 41. First Missing PositiveHard
Linked List Manipulation Patterns (17)
- 160. Intersection of Two Linked ListsEasy
- 21. Merge Two Sorted ListsEasy
- 599. Minimum Index Sum of Two ListsEasy
- 234. Palindrome Linked ListEasy
- 83. Remove Duplicates from Sorted ListEasy
- 206. Reverse Linked ListEasy
- 2. Add Two NumbersMedium
- 2807. Insert Greatest Common Divisors in Linked ListMedium
- 328. Odd Even Linked ListMedium
- 86. Partition ListMedium
- 369. Plus One Linked ListMedium
- 82. Remove Duplicates from Sorted List IIMedium
- 143. Reorder ListMedium
- 92. Reverse Linked List IIMedium
- 61. Rotate ListMedium
- 24. Swap Nodes in PairsMedium
- 25. Reverse Nodes in k-GroupHard
Two Pointers (37)
- 844. Backspace String CompareEasy
- 1598. Crawler Log FolderEasy
- 202. Happy NumberEasy
- 349. Intersection of Two ArraysEasy
- 392. Is SubsequenceEasy
- 141. Linked List CycleEasy
- 1768. Merge Strings AlternatelyEasy
- 876. Middle of the Linked ListEasy
- 283. Move ZeroesEasy
- 26. Remove Duplicates from Sorted ArrayEasy
- 27. Remove ElementEasy
- 344. Reverse StringEasy
- 541. Reverse String IIEasy
- 345. Reverse Vowels of a StringEasy
- 905. Sort Array By ParityEasy
- 977. Squares of a Sorted ArrayEasy
- 15. 3SumMedium
- 16. 3Sum ClosestMedium
- 259. 3Sum SmallerMedium
- 18. 4SumMedium
- 881. Boats to Save PeopleMedium
- 11. Container With Most WaterMedium
- 2095. Delete the Middle Node of a Linked ListMedium
- 287. Find the Duplicate NumberMedium
- 5. Longest Palindromic SubstringMedium
- 2337. Move Pieces to Obtain a StringMedium
- 647. Palindromic SubstringsMedium
- 80. Remove Duplicates from Sorted Array IIMedium
- 19. Remove Nth Node From End of ListMedium
- 2390. Removing Stars From a StringMedium
- 7. Reverse IntegerMedium
- 151. Reverse Words in a StringMedium
- 2938. Separate Black and White BallsMedium
- 75. Sort ColorsMedium
- 443. String CompressionMedium
- 167. Two Sum II - Input Array Is SortedMedium
- 42. Trapping Rain WaterHard
Sliding Window (32)
- 2985. Calculate Compressed MeanEasy
- 219. Contains Duplicate IIEasy
- 3318. Find X-Sum of All K-Long Subarrays IEasy
- 643. Maximum Average Subarray IEasy
- 346. Moving Average from Data StreamEasy
- 2762. Continuous SubarraysMedium
- 438. Find All Anagrams in a StringMedium
- 2981. Find Longest Special Substring That Occurs Thrice IMedium
- 3254. Find the Power of K-Size Subarrays IMedium
- 1838. Frequency of the Most Frequent ElementMedium
- 904. Fruit Into BasketsMedium
- 1696. Jump Game VIMedium
- 1871. Jump Game VIIMedium
- 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to LimitMedium
- 424. Longest Repeating Character ReplacementMedium
- 1493. Longest Subarray of 1's After Deleting One ElementMedium
- 3. Longest Substring Without Repeating CharactersMedium
- 978. Longest Turbulent SubarrayMedium
- 1004. Max Consecutive Ones IIIMedium
- 2779. Maximum Beauty of an Array After Applying OperationMedium
- 3346. Maximum Frequency of an Element After Performing Operations IMedium
- 3026. Maximum Good Subarray SumMedium
- 2461. Maximum Sum of Distinct Subarrays With Length KMedium
- 1658. Minimum Operations to Reduce X to ZeroMedium
- 209. Minimum Size Subarray SumMedium
- 567. Permutation in StringMedium
- 713. Subarray Product Less Than KMedium
- 2516. Take K of Each Character From Left and RightMedium
- 3347. Maximum Frequency of an Element After Performing Operations IIHard
- 76. Minimum Window SubstringHard
- 862. Shortest Subarray with Sum at Least KHard
- 239. Sliding Window MaximumHard
Binary Search Patterns (26)
- 704. Binary SearchEasy
- 278. First Bad VersionEasy
- 374. Guess Number Higher or LowerEasy
- 1539. Kth Missing Positive NumberEasy
- 35. Search Insert PositionEasy
- 69. Sqrt(x)Easy
- 1011. Capacity To Ship Packages Within D DaysMedium
- 34. Find First and Last Position of Element in Sorted ArrayMedium
- 658. Find K Closest ElementsMedium
- 153. Find Minimum in Rotated Sorted ArrayMedium
- 162. Find Peak ElementMedium
- 875. Koko Eating BananasMedium
- 2226. Maximum Candies Allocated to K ChildrenMedium
- 2064. Minimized Maximum of Products Distributed to Any StoreMedium
- 1760. Minimum Limit of Balls in a BagMedium
- 1482. Minimum Number of Days to Make m BouquetsMedium
- 852. Peak Index in a Mountain ArrayMedium
- 74. Search a 2D MatrixMedium
- 33. Search in Rotated Sorted ArrayMedium
- 81. Search in Rotated Sorted Array IIMedium
- 540. Single Element in a Sorted ArrayMedium
- 1095. Find in Mountain ArrayHard
- 719. Find K-th Smallest Pair DistanceHard
- 4. Median of Two Sorted ArraysHard
- 774. Minimize Max Distance to Gas StationHard
- 410. Split Array Largest SumHard
Stack Patterns (29)
- 682. Baseball GameEasy
- 1475. Final Prices With a Special Discount in a ShopEasy
- 496. Next Greater Element IEasy
- 20. Valid ParenthesesEasy
- 735. Asteroid CollisionMedium
- 227. Basic Calculator IIMedium
- 853. Car FleetMedium
- 739. Daily TemperaturesMedium
- 394. Decode StringMedium
- 150. Evaluate Reverse Polish NotationMedium
- 1673. Find the Most Competitive SubsequenceMedium
- 962. Maximum Width RampMedium
- 155. Min StackMedium
- 921. Minimum Add to Make Parentheses ValidMedium
- 1963. Minimum Number of Swaps to Make the String BalancedMedium
- 1249. Minimum Remove to Make Valid ParenthesesMedium
- 503. Next Greater Element IIMedium
- 901. Online Stock SpanMedium
- 402. Remove K DigitsMedium
- 71. Simplify PathMedium
- 907. Sum of Subarray MinimumsMedium
- 678. Valid Parenthesis StringMedium
- 224. Basic CalculatorHard
- 772. Basic Calculator IIIHard
- 84. Largest Rectangle in HistogramHard
- 32. Longest Valid ParenthesesHard
- 85. Maximal RectangleHard
- 895. Maximum Frequency StackHard
- 332. Reconstruct ItineraryHard
String Manipulation Patterns (16)
- 415. Add StringsEasy
- 168. Excel Sheet Column TitleEasy
- 28. Find the Index of the First Occurrence in a StringEasy
- 1071. Greatest Common Divisor of StringsEasy
- 14. Longest Common PrefixEasy
- 9. Palindrome NumberEasy
- 459. Repeated Substring PatternEasy
- 13. Roman to IntegerEasy
- 796. Rotate StringEasy
- 125. Valid PalindromeEasy
- 680. Valid Palindrome IIEasy
- 12. Integer to RomanMedium
- 686. Repeated String MatchMedium
- 8. String to Integer (atoi)Medium
- 3008. Find Beautiful Indices in the Given Array IIHard
- 214. Shortest PalindromeHard
Heap (Priority Queue) Patterns (26)
- 703. Kth Largest Element in a StreamEasy
- 1046. Last Stone WeightEasy
- 506. Relative RanksEasy
- 2558. Take Gifts From the Richest PileEasy
- 355. Design TwitterMedium
- 373. Find K Pairs with Smallest SumsMedium
- 1642. Furthest Building You Can ReachMedium
- 973. K Closest Points to OriginMedium
- 215. Kth Largest Element in an ArrayMedium
- 378. Kth Smallest Element in a Sorted MatrixMedium
- 1405. Longest Happy StringMedium
- 1792. Maximum Average Pass RatioMedium
- 253. Meeting Rooms IIMedium
- 767. Reorganize StringMedium
- 1834. Single-Threaded CPUMedium
- 451. Sort Characters By FrequencyMedium
- 1942. The Number of the Smallest Unoccupied ChairMedium
- 347. Top K Frequent ElementsMedium
- 295. Find Median from Data StreamHard
- 1825. Finding MK AverageHard
- 502. IPOHard
- 2402. Meeting Rooms IIIHard
- 23. Merge k Sorted ListsHard
- 857. Minimum Cost to Hire K WorkersHard
- 1851. Minimum Interval to Include Each QueryHard
- 632. Smallest Range Covering Elements from K ListsHard
Tree Traversal Patterns (DFS & BFS) (39)
- 110. Balanced Binary TreeEasy
- 94. Binary Tree Inorder TraversalEasy
- 257. Binary Tree PathsEasy
- 145. Binary Tree Postorder TraversalEasy
- 144. Binary Tree Preorder TraversalEasy
- 543. Diameter of Binary TreeEasy
- 501. Find Mode in Binary Search TreeEasy
- 226. Invert Binary TreeEasy
- 104. Maximum Depth of Binary TreeEasy
- 530. Minimum Absolute Difference in BSTEasy
- 100. Same TreeEasy
- 572. Subtree of Another TreeEasy
- 101. Symmetric TreeEasy
- 863. All Nodes Distance K in Binary TreeMedium
- 173. Binary Search Tree IteratorMedium
- 102. Binary Tree Level Order TraversalMedium
- 199. Binary Tree Right Side ViewMedium
- 103. Binary Tree Zigzag Level Order TraversalMedium
- 105. Construct Binary Tree from Preorder and Inorder TraversalMedium
- 427. Construct Quad TreeMedium
- 1448. Count Good Nodes in Binary TreeMedium
- 1325. Delete Leaves With a Given ValueMedium
- 450. Delete Node in a BSTMedium
- 1110. Delete Nodes And Return ForestMedium
- 652. Find Duplicate SubtreesMedium
- 515. Find Largest Value in Each Tree RowMedium
- 366. Find Leaves of Binary TreeMedium
- 114. Flatten Binary Tree to Linked ListMedium
- 337. House Robber IIIMedium
- 701. Insert into a Binary Search TreeMedium
- 230. Kth Smallest Element in a BSTMedium
- 235. Lowest Common Ancestor of a Binary Search TreeMedium
- 236. Lowest Common Ancestor of a Binary TreeMedium
- 1161. Maximum Level Sum of a Binary TreeMedium
- 988. Smallest String Starting From LeafMedium
- 98. Validate Binary Search TreeMedium
- 124. Binary Tree Maximum Path SumHard
- 2458. Height of Binary Tree After Subtree Removal QueriesHard
- 297. Serialize and Deserialize Binary TreeHard
Graph Traversal Patterns (DFS & BFS) (66)
- 733. Flood FillEasy
- 463. Island PerimeterEasy
- 542. 01 MatrixMedium
- 721. Accounts MergeMedium
- 1059. All Paths from Source Lead to DestinationMedium
- 787. Cheapest Flights Within K StopsMedium
- 133. Clone GraphMedium
- 1490. Clone N-ary TreeMedium
- 1135. Connecting Cities With Minimum CostMedium
- 138. Copy List with Random PointerMedium
- 1905. Count Sub IslandsMedium
- 207. Course ScheduleMedium
- 210. Course Schedule IIMedium
- 1462. Course Schedule IVMedium
- 2101. Detonate the Maximum BombsMedium
- 399. Evaluate DivisionMedium
- 2115. Find All Possible Recipes from Given SuppliesMedium
- 802. Find Eventual Safe StatesMedium
- 1334. Find the City With the Smallest Number of Neighbors at a Threshold DistanceMedium
- 2812. Find the Safest Path in a GridMedium
- 261. Graph Valid TreeMedium
- 841. Keys and RoomsMedium
- 695. Max Area of IslandMedium
- 1584. Min Cost to Connect All PointsMedium
- 310. Minimum Height TreesMedium
- 947. Most Stones Removed with Same Row or ColumnMedium
- 743. Network Delay TimeMedium
- 1254. Number of Closed IslandsMedium
- 323. Number of Connected Components in an Undirected GraphMedium
- 1020. Number of EnclavesMedium
- 200. Number of IslandsMedium
- 547. Number of ProvincesMedium
- 1976. Number of Ways to Arrive at DestinationMedium
- 752. Open the LockMedium
- 417. Pacific Atlantic Water FlowMedium
- 1136. Parallel CoursesMedium
- 1514. Path with Maximum ProbabilityMedium
- 1631. Path With Minimum EffortMedium
- 684. Redundant ConnectionMedium
- 959. Regions Cut By SlashesMedium
- 994. Rotting OrangesMedium
- 737. Sentence Similarity IIMedium
- 444. Sequence ReconstructionMedium
- 1091. Shortest Path in Binary MatrixMedium
- 1129. Shortest Path with Alternating ColorsMedium
- 130. Surrounded RegionsMedium
- 1101. The Earliest Moment When Everyone Become FriendsMedium
- 286. Walls and GatesMedium
- 269. Alien DictionaryHard
- 2392. Build a Matrix With ConditionsHard
- 815. Bus RoutesHard
- 1192. Critical Connections in a NetworkHard
- 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning TreeHard
- 2709. Greatest Common Divisor TraversalHard
- 1857. Largest Color Value in a Directed GraphHard
- 952. Largest Component Size by Common FactorHard
- 2290. Minimum Obstacle Removal to Reach CornerHard
- 2577. Minimum Time to Visit a Cell In a GridHard
- 2203. Minimum Weighted Subgraph With the Required PathsHard
- 305. Number of Islands IIHard
- 1168. Optimize Water Distribution in a VillageHard
- 2050. Parallel Courses IIIHard
- 2045. Second Minimum Time to Reach DestinationHard
- 778. Swim in Rising WaterHard
- 127. Word LadderHard
- 126. Word Ladder IIHard
Greedy Patterns (23)
- 455. Assign CookiesEasy
- 860. Lemonade ChangeEasy
- 252. Meeting RoomsEasy
- 1094. Car PoolingMedium
- 1054. Distant BarcodesMedium
- 2406. Divide Intervals Into Minimum Number of GroupsMedium
- 649. Dota2 SenateMedium
- 134. Gas StationMedium
- 846. Hand of StraightsMedium
- 57. Insert IntervalMedium
- 986. Interval List IntersectionsMedium
- 55. Jump GameMedium
- 45. Jump Game IIMedium
- 56. Merge IntervalsMedium
- 1899. Merge Triplets to Form Target TripletMedium
- 435. Non-overlapping IntervalsMedium
- 763. Partition LabelsMedium
- 406. Queue Reconstruction by HeightMedium
- 912. Sort an ArrayMedium
- 621. Task SchedulerMedium
- 1029. Two City SchedulingMedium
- 135. CandyHard
- 759. Employee Free TimeHard
Backtracking Patterns (24)
- 1863. Sum of All Subset XOR TotalsEasy
- 2018. Check if Word Can Be Placed In CrosswordMedium
- 39. Combination SumMedium
- 40. Combination Sum IIMedium
- 77. CombinationsMedium
- 22. Generate ParenthesesMedium
- 17. Letter Combinations of a Phone NumberMedium
- 473. Matchsticks to SquareMedium
- 31. Next PermutationMedium
- 131. Palindrome PartitioningMedium
- 698. Partition to K Equal Sum SubsetsMedium
- 46. PermutationsMedium
- 47. Permutations IIMedium
- 1457. Pseudo-Palindromic Paths in a Binary TreeMedium
- 78. SubsetsMedium
- 90. Subsets IIMedium
- 79. Word SearchMedium
- 51. N-QueensHard
- 52. N-Queens IIHard
- 132. Palindrome Partitioning IIHard
- 60. Permutation SequenceHard
- 301. Remove Invalid ParenthesesHard
- 37. Sudoku SolverHard
- 212. Word Search IIHard
Dynamic Programming (DP) Patterns (56)
- 121. Best Time to Buy and Sell StockEasy
- 70. Climbing StairsEasy
- 509. Fibonacci NumberEasy
- 746. Min Cost Climbing StairsEasy
- 1137. N-th Tribonacci NumberEasy
- 122. Best Time to Buy and Sell Stock IIMedium
- 309. Best Time to Buy and Sell Stock with CooldownMedium
- 322. Coin ChangeMedium
- 518. Coin Change IIMedium
- 377. Combination Sum IVMedium
- 1277. Count Square Submatrices with All OnesMedium
- 91. Decode WaysMedium
- 740. Delete and EarnMedium
- 583. Delete Operation for Two StringsMedium
- 241. Different Ways to Add ParenthesesMedium
- 72. Edit DistanceMedium
- 198. House RobberMedium
- 213. House Robber IIMedium
- 343. Integer BreakMedium
- 97. Interleaving StringMedium
- 1049. Last Stone Weight IIMedium
- 1143. Longest Common SubsequenceMedium
- 300. Longest Increasing SubsequenceMedium
- 221. Maximal SquareMedium
- 1749. Maximum Absolute Sum of Any SubarrayMedium
- 152. Maximum Product SubarrayMedium
- 53. Maximum SubarrayMedium
- 918. Maximum Sum Circular SubarrayMedium
- 712. Minimum ASCII Delete Sum for Two StringsMedium
- 931. Minimum Falling Path SumMedium
- 64. Minimum Path SumMedium
- 416. Partition Equal Subset SumMedium
- 279. Perfect SquaresMedium
- 877. Stone GameMedium
- 1140. Stone Game IIMedium
- 494. Target SumMedium
- 120. TriangleMedium
- 96. Unique Binary Search TreesMedium
- 95. Unique Binary Search Trees IIMedium
- 62. Unique PathsMedium
- 63. Unique Paths IIMedium
- 139. Word BreakMedium
- 123. Best Time to Buy and Sell Stock IIIHard
- 188. Best Time to Buy and Sell Stock IVHard
- 312. Burst BalloonsHard
- 115. Distinct SubsequencesHard
- 329. Longest Increasing Path in a MatrixHard
- 2407. Longest Increasing Subsequence IIHard
- 1312. Minimum Insertion Steps to Make a String PalindromeHard
- 1671. Minimum Number of Removals to Make Mountain ArrayHard
- 10. Regular Expression MatchingHard
- 546. Remove BoxesHard
- 354. Russian Doll EnvelopesHard
- 1092. Shortest Common SupersequenceHard
- 1406. Stone Game IIIHard
- 140. Word Break IIHard
Bit Manipulation Patterns (13)
- 338. Counting BitsEasy
- 389. Find the DifferenceEasy
- 268. Missing NumberEasy
- 191. Number of 1 BitsEasy
- 342. Power of FourEasy
- 231. Power of TwoEasy
- 190. Reverse BitsEasy
- 136. Single NumberEasy
- 201. Bitwise AND of Numbers RangeMedium
- 3133. Minimum Array EndMedium
- 50. Pow(x, n)Medium
- 137. Single Number IIMedium
- 371. Sum of Two IntegersMedium
Design Patterns (36)
- 604. Design Compressed String IteratorEasy
- 706. Design HashMapEasy
- 232. Implement Queue using StacksEasy
- 225. Implement Stack using QueuesEasy
- 359. Logger Rate LimiterEasy
- Longest Word in DictionaryEasy
- 1381. Design a Stack With Increment OperationMedium
- 211. Design Add and Search Words Data StructureMedium
- 641. Design Circular DequeMedium
- 622. Design Circular QueueMedium
- 362. Design Hit CounterMedium
- 1756. Design Most Recently Used QueueMedium
- 379. Design Phone DirectoryMedium
- 353. Design Snake GameMedium
- 2013. Detect SquaresMedium
- 271. Encode and Decode StringsMedium
- 2707. Extra Characters in a StringMedium
- 251. Flatten 2D VectorMedium
- 341. Flatten Nested List IteratorMedium
- 208. Implement Trie (Prefix Tree)Medium
- 380. Insert Delete GetRandom O(1)Medium
- 146. LRU CacheMedium
- 648. Replace WordsMedium
- 900. RLE IteratorMedium
- 2336. Smallest Number in Infinite SetMedium
- 1146. Snapshot ArrayMedium
- 2034. Stock Price FluctuationMedium
- 981. Time Based Key-Value StoreMedium
- 1348. Tweet Counts Per FrequencyMedium
- 432. All O`one Data StructureHard
- 2296. Design a Text EditorHard
- 642. Design Search Autocomplete SystemHard
- 460. LFU CacheHard
- 745. Prefix and Suffix SearchHard
- 715. Range ModuleHard
- 425. Word SquaresHard