Leetcode Solutions with JavaScript

Graph Problems

Union Find

Identify if problems talks about finding groups or components.

• 547. Number of Provinces => findCircleNum
• 684. Redundant Connection => findRedundantConnection
• 947. Most Stones Removed with Same Row or Column => removeStones
• makeConnected
• equationsPossible
• accountsMerge

DFS

• 1727. Largest Submatrix With Rearrangements => largestSubmatrix

DFS from boundary

• 130. Surrounded Regions => solve
• 1020. Number of Enclaves => numEnclaves

DFS - Time taken to reach all nodes or share information to all graph nodes

• 1376. Time Needed to Inform All Employees => solve

DFS - from each unvisited node/Island problems

• 1254. Number of Closed Islands => closedIsland
• 200. Number of Islands => solve
• 841. Keys and Rooms => solve
• 695. Max Area of Island => solve
• 733. Flood Fill => solve

DFS - Cycle Find

• 802. Find Eventual Safe States => eventualSafeNodes

BFS

BFS - Shortest Path

• 542. 01 Matrix => updateMatrix
• 1162. As Far from Land as Possible => maxDistance
• 994. Rotting Oranges => orangesRotting
• 1091. Shortest Path in Binary Matrix => shortestPathBinaryMatrix

Graph coloring/Bipartition

• 886. Possible Bipartition => possibleBipartition
• 785. Is Graph Bipartite? => isBipartite

Topological Sort

• 207. Course Schedule => canFinish

Find Shortest Path (Dijkstra's/Bellman Ford)

• 743. Network Delay Time => networkDelayTime
• 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance => findTheCity
• 787. Cheapest Flights Within K Stops => findCheapestPrice

Sliding Window

• 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit => longestSubarray
• 1358. Number of Substrings Containing All Three Characters => numberOfSubstrings
• 1234. Replace the Substring for Balanced String => balancedString
• 1004. Max Consecutive Ones III => longestOnes
• 992. Subarrays with K Different Integers => subarraysWithKDistinct
• 904. Fruit Into Baskets => totalFruit
• 1208. Get Equal Substrings Within Budget => equalSubstring
• 424. Longest Repeating Character Replacement => characterReplacement
• 862. Shortest Subarray with Sum at Least K => shortestSubarray
• 209. Minimum Size Subarray Sum => minSubArrayLen
• 239. Sliding Window Maximum=> maxSlidingWindow
• 76. Minimum Window Substring=> minWindow

Dynamic programming

Linear DP

• 91. Decode Ways => numDecodings
• 639. Decode Ways II => numDecodings2
• 96. Unique Binary Search Trees =>(./src/rules/numTrees/index.js)
• 121. Best Time to Buy and Sell Stock =>maxProfit kadane's (max subArray of currentIndex is either current item value, or currentItemValue + maxSubArrValueTillPreviousIndex)
• 122. Best Time to Buy and Sell Stock II =>maxProfitII
• 123. Best Time to Buy and Sell Stock III =>maxProfitIII
• 188. Best Time to Buy and Sell Stock IV=>maxProfitIV
• 714. Best Time to Buy and Sell Stock with Transaction Fee=>maxProfitTransaction
• 53. Maximum Subarray =>maxSubArray
• 198. House Robber =>rob
• 279. Perfect Squares=>numSquares
• 312. Burst Balloons => maxCoins
• 322. Coin Change=>coinChange
• 518. Coin Change 2 => coinChange2
• 343. Integer Break => integerBreak
• 357. Count Numbers with Unique Digits => countNumbersWithUniqueDigits
• 376. Wiggle Subsequence => wiggleMaxLength
• 416. Partition Equal Subset Sum => canPartition
• 698. Partition to K Equal Sum Subsets => canPartitionKSubsets
• 338. Counting Bits => countBits
• 551. Student Attendance Record I => checkRecord
• 552. Student Attendance Record II => checkRecord2
• 646. Maximum Length of Pair Chain => findLongestChain
• 740. Delete and Earn => deleteAndEarn
• 790. Domino and Tromino Tiling => numTilings
• 935. Knight Dialer => knightDialer
• 688. Knight Probability in Chessboard =>knightProbability
• 982. Triples with Bitwise AND Equal To Zero => countTriplets
• 983. Minimum Cost For Tickets => mincostTickets
• 1025. Divisor Game => divisorGame
• 1043. Partition Array for Maximum Sum => maxSumAfterPartitioning
• 1105. Filling Bookcase Shelves => minHeightShelves
• 1218. Longest Arithmetic Subsequence of Given Difference => longestSubsequence
• 1235. Maximum Profit in Job Scheduling => jobScheduling
• 1262. Greatest Sum Divisible by Three => maxSumDivThree
• 78. Subsets => subsets
• 90. Subsets II => subsetsWithDup
• 1326. Minimum Number of Taps to Open to Water a Garden => minTaps
• 55. Jump Game => jump
• 45. Jump Game II => jumpII
• 1306. Jump Game III => jumpIII
• 1345. Jump Game IV => jumpIV
• 1340. Jump Game V => jumpV
• 1696. Jump Game VI => jumpVI
• 1696. Jump Game VII => jumpVII
• 918. Maximum Sum Circular Subarray => maxSubarraySumCircular
• 1359. Count All Valid Pickup and Delivery Options => countOrders
• 1416. Restore The Array => numberOfArrays
• 877. Stone Game => stoneGame
• 1140. Stone Game II => stoneGameII
• 1406. Stone Game III => stoneGameIII
• 1510. Stone Game IV => stoneGameIV
• 1563. Stone Game V => stoneGameV
• 1686. Stone Game VI => stoneGameVI
• 1690. Stone Game VII => stoneGameVII
• 1872. Stone Game VIII => stoneGameVIII
• 2029. Stone Game IX => stoneGameIX

DP 1

• 152. Maximum Product Subarray => maxProduct
• 1567. Maximum Length of Subarray With Positive Product => getMaxLen
• 1014. Best Sightseeing Pair => maxScoreSightseeingPair
• 139. Word Break => wordBreak
• 140. Word Break II => wordBreak
• 42. Trapping Rain Water => trap
• 264. Ugly Number II => uglyNumberII
• 120. Triangle => minimumTotal
• 1314. Matrix Block Sum => minimumTotal
• 304. Range Sum Query 2D - Immutable => matrixBlockSum
• 62. Unique Paths => uniquePaths
• 63. Unique Paths II => uniquePathsII
• 64. Minimum Path Sum => minPathSum
• 221. Maximal Square => maximalSquare
• Longest Palindromic Substring => longestPalindromicSubstring
• 516. Longest Palindromic Subsequence => longestPalindromeSubseq
• 300. Longest Increasing Subsequence => lengthOfLIS
• 392. Is Subsequence => isSubsequence
• 1143. Longest Common Subsequence => longestCommonSubsequence
• 72. Edit Distance => longestCommonSubsequence
• 583. Delete Operation for Two Strings deleteOperationforTwoStrings

• 1092. Shortest Common Supersequence => shortestCommonSupersequence

string and array

• 377. Combination Sum IV => combinationSum4
• 712. Minimum ASCII Delete Sum for Two Strings => minimumDeleteSum
• 1035. Uncrossed Lines => maxUncrossedLines
• 6. Zigzag Conversion => zigzagConversion
• 11. Container With Most Water => maxArea
• 17. Letter Combinations of a Phone Number => letterCombinations
• 22. Generate Parentheses => generateParenthesis
• 41. First Missing Positive => firstMissingPositive
• 43. Multiply Strings => multiplyStrings
• 49. Group Anagrams => groupAnagrams
• 54. Spiral Matrix => spiralOrder
• 93. Restore IP Addresses => restoreIpAddresses
• 97. Interleaving String => isInterleave
• 128. Longest Consecutive Sequence => longestConsecutive
• 131. Palindrome Partitioning => palindromePartitioning
• 151. Reverse Words in a String => reverseWords
• 179. Largest Number => largestNumber149
• 187. Repeated DNA Sequences => findRepeatedDnaSequences
• 208. Implement Trie (Prefix Tree) => implementTrie
• 211. Design Add and Search Words Data Structure => WordDictionary
• 227. Basic Calculator II => calculate2
• 238. Product of Array Except Self => productExceptSelf
• 287. Find the Duplicate Number => findDuplicate
• 289. Game of Life => gameOfLife
• 454. 4Sum II => fourSumCount
• 692. Top K Frequent Words => topKFrequent
• 752. Open the Lock => openLock
• 763. Partition Labels => partitionLabels
• 767. Reorganize String => reorganizeString
• 784. Letter Case Permutation => letterCasePermutation
• 791. Custom Sort String => customSortString
• 792. Number of Matching Subsequences => numMatchingSubseq
• 811. Subdomain Visit Count => subdomainVisits
• 820. Short Encoding of Words => minimumLengthEncoding
• 831. Masking Personal Information => maskPII
• 833. Find And Replace in String => findReplaceString
• 838. Push Dominoes => pushDominoes
• 842. Split Array into Fibonacci Sequence => splitIntoFibonacci
• 848. Shifting Letters => shiftingLetters
• 856. Score of Parentheses => scoreOfParentheses
• 880. Decoded String at Index => decodeAtIndex
• 916. Word Subsets => wordSubsets

Linked List

• 23. Merge k Sorted Lists => mergeKLists
• 138. Copy List with Random Pointer => copyRandomList
• 148. Sort List => sortList

trees-and-graphs

• 127. Word Ladder => ladderLength
• 130. Surrounded Regions => surroundedRegions
• 236. Lowest Common Ancestor of a Binary Tree => lowestCommonAncestor
• 124. Binary Tree Maximum Path Sum => maxPathSum
• 547. Number of Provinces => findCircleNum
• 207. Course Schedule => canFinish
• 210. Course Schedule II => findOrder
• 329. Longest Increasing Path in a Matrix =>longestIncreasingPath
• 315. Count of Smaller Numbers After Self =>countSmaller

Backtracking

• 131. Palindrome Partitioning => palindromePartitioning
• 212. Word Search II => findWords
• 301. Remove Invalid Parentheses => removeInvalidParentheses
• 44. Wildcard Matching => isMatch
• 10. Regular Expression Matching => isMatch2

Sorting and Searching

• 324. Wiggle Sort II => wiggleSort
• 378. Kth Smallest Element in a Sorted Matrix => kthSmallest
• 4. Median of Two Sorted Arrays => findMedianSortedArrays

Sorting and Searching

• 324. Wiggle Sort II => wiggleSort

Dynamic Programming

• 152. Maximum Product Subarray => maxProduct
• 279. Perfect Squares=>numSquares
• 139. Word Break => wordBreak
• 140. Word Break II => wordBreak
• 312. Burst Balloons => maxCoins

Design

• 146. LRU Cache => lRUCache
• 208. Implement Trie (Prefix Tree) => Implement Trie
• 341. Flatten Nested List Iterator => NestedIterator
• 295. Find Median from Data Stream => MedianFinder

Math

• 179. Largest Number => largestNumber149
• 149. Max Points on a Line => maxPoints

Others

• 406. Queue Reconstruction by Height => reconstructQueue

• 42. Trapping Rain Water => trap

• 218. The Skyline Problem => getSkyline

• 84. Largest Rectangle in Histogram => largestRectangleArea

Top liked

• 3. Longest Substring Without Repeating Characters => lengthOfLongestSubstring
• 15. 3Sum =>threeSum
• 19. Remove Nth Node From End of List =>removeNthFromEnd
• 151. Reverse Words in a String =>reverseKGroup
• 31. Next Permutation =>nextPermutation
• 32. Longest Valid Parentheses =>longestValidParentheses
• 33. Search in Rotated Sorted Array =>searchRotatedSortedArray
• 39. Combination Sum =>combinationSum
• 46. Permutations => permutations
• 48. Rotate Image => rotateImage
• 51. N-Queens => solveNQueens
• 56. Merge Intervals => mergeIntervals
• 73. Set Matrix Zeroes =>setZeroes
• 74. Search a 2D Matrix =>searchMatrix
• 75. Sort Colors =>sortColors
• 79. Word Search =>wordSearch
• 98. Validate Binary Search Tree => isValidBST
• 105. Construct Binary Tree from Preorder and Inorder Traversal => constructBST
• 114. Flatten Binary Tree to Linked List => flattenBTree
• 142. Linked List Cycle II => detectCycle
• 153. Find Minimum in Rotated Sorted Array => findMin
• 199. Binary Tree Right Side View => rightSideView
• 206. Reverse Linked List => reverseList
• 215. Kth Largest Element in an Array => findKthLargest
• 226. Invert Binary Tree => invertTree
• 230. Kth Smallest Element in a BST => kthSmallestBST
• 234. Palindrome Linked List => isPalindromeLinkedList
• 240. Search a 2D Matrix II => Search a 2D Matrix II
• 283. Move Zeroes => moveZeroes
• 347. Top K Frequent Elements => topKFrequentElement
• 394. Decode String => decodeString
• 438. Find All Anagrams in a String => findAnagrams
• 543. Diameter of Binary Tree => diameterOfBinaryTree
• 560. Subarray Sum Equals K => subarraySum
• 567. Permutation in String => checkInclusion
• 739. Daily Temperatures => dailyTemperatures

Top interview

• 29. Divide Two Integers => divideTwoInt

• 26. Remove Duplicates from Sorted Array => removeDuplicatesFromSortedArray

• 122. Best Time to Buy and Sell Stock II =>maxProfitII

• 88. Merge Sorted Array => merge

• 27. Remove Element => removeElement

• 80. Remove Duplicates from Sorted Array II => removeDuplicatesFromSortedArrayII

• 274. H-Index => hIndex

• 380. Insert Delete GetRandom O(1) => insertDeleteGetRandom

• Intersection of Two Arrays II => Intersection 2

• Valid Sudoku => isValidSudoku

• 189. Rotate Array => rotate

• 135. Candy => candy

• 12. Integer to Roman => intToRoman

• 14. Longest Common Prefix => longestCommonPrefix

• 28. Find the Index of the First Occurrence in a String => strStr

• 30. Substring with Concatenation of All Words => findSubstring

• 68. Text Justification => fullJustify

• 92. Reverse Linked List II => reverseBetween

• 155. Min Stack => MinStack

• 167. Two Sum II - Input Array Is Sorted => twoSumII

• 383. Ransom Note => canConstruct

• 205. Isomorphic Strings => isIsomorphic

• 290. Word Pattern => wordPattern

• 242. Valid Anagram => isAnagram

• 219. Contains Duplicate II => containsNearbyDuplicate

• 228. Summary Ranges => summaryRanges

• 57. Insert Interval => Insert Interval

• 452. Minimum Number of Arrows to Burst Balloons => findMinArrowShots

• 20. Valid Parentheses => isValidParenheses

• 71. Simplify Path => simplifyPath

• 150. Evaluate Reverse Polish Notation => evalRPN

• 224. Basic Calculator => calculate

• 141. Linked List Cycle => hasCycle

• 2. Add Two Numbers => addTwoNumbers

• 21. Merge Two Sorted Lists => mergeTwoLists

• 25. Reverse Nodes in k-Group => reverseKGroup

• 19. Remove Nth Node From End of List =>removeNthFromEnd

• 82. Remove Duplicates from Sorted List II => deleteDuplicatesII

• 61. Rotate List => rotateRight

• 86. Partition List => partitionList

• 146. LRU Cache => lRUCache

• 104. Maximum Depth of Binary Tree => maxDepth

• 100. Same Tree => isSameTree

• 106. Construct Binary Tree from Inorder and Postorder Traversal => constructBSTFromInorderAndPostorder