Algorithms

A collection of solutions to common algorithm questions in both Javascript and Go (sometimes).

Javascript is formatted with ESlint and Standard for sanity, tests are run with Jest.

Index

Arrays and Strings

• arrayQuadrupletSum
• binarySearch
• budgetCuts
• findAllPalindromeSubstrings
• flattenDictionary
• kEmptySlots
• longestIncreasingSubsequence
• longestSubstringWithAtMostKDistinctCharacters (whew)
• matchingBrackets
• maxSlidingWindow
• medianOfTwoSortedArrays
• minNumberOfJumps
• moveZerosToLeft
• pairSum
• palindrome
• plusOne
• powerSet
• rainWater
• repeatedStringMatch
• rotateArray
• searchRotatedArray
• sentenceReverse
• smallestCommonNumber
• smallestDifference
• spiralMatrix
• stringSegmentation

Design

• medianDataStream
• movingAverageDataStream
• rangeSumQuery

Dynamic Programming

• coinChange
• fibonacci
• levenshteinDistance
• maxProfitWithKTransactions
• palindromePartitioningMinCuts
• rodCutting
• tripleStep
• wordBreak

Linked Lists

• deleteNode
• intersectionPointOfTwoLists
• linkedListLoop
• mergeKSortedLists
• nthFromLastNode
• removeDuplicatesFromList
• reverseSinglyLinkedList

Other

• boggle
• LRUCache
• rootNumber
• wordDecryption

Recursion

• numberOfPaths
• permuteString
• sudokuSolver

Searching and Sorting

• bubbleSort
• insertionSort
• kthLargestElementInArray
• mergeIntervals
• minimumWindowSubstring
• pancakeSort
• quickSort

Trees and Graphs

• binarySearchTree
• cloneDirectedGraph
• closestBinarySearchTreeValue
• depthFirstSearch
• evaluateDivision
• inorderBstSuccessor
• longestUnivaluePath
• numberOfPossibleBinaryTreeTopologies
• riverSizes
• validateBst