JavaScriptAlgorithms/DIRECTORY.md at master · vicentesi/JavaScriptAlgorithms · GitHub

376 lines (376 loc) · 17.4 KB

Backtracking
- AllCombinationsOfSizeK
- GeneratePermutations
- KnightTour
- NQueens
- RatInAMaze
- Sudoku
- SumOfSubset
Bit-Manipulation
- BinaryCountSetBits
- IsPowerOfTwo
- LogTwo
- NextPowerOfTwo
- SetBit
Cache
- LFUCache
- LRUCache
- Memoize
Cellular-Automata
- ConwaysGameOfLife
Ciphers
- AffineCipher
- Atbash
- CaesarCipher
- KeyFinder
- KeywordShiftedAlphabet
- ROT13
- VigenereCipher
- XORCipher
Conversions
- ArbitraryBase
- ArrayBufferToBase64
- Base64ToArrayBuffer
- BinaryToDecimal
- BinaryToHex
- DateDayDifference
- DateToDay
- DecimalToBinary
- DecimalToHex
- DecimalToOctal
- DecimalToRoman
- HexToBinary
- HexToDecimal
- HexToRGB
- LitersToImperialGallons
- LitersToUSGallons
- LowerCaseConversion
- MeterToFeetConversion
- OctToDecimal
- OuncesToKilograms
- RailwayTimeConversion
- RgbHsvConversion
- RGBToHex
- RomanToDecimal
- TemperatureConversion
- TitleCaseConversion
- UpperCaseConversion
Data-Structures
- Array
- Graph
  - Graph
  - Graph2
  - Graph3
- Heap
- Linked-List
- Queue
- Stack
  - Stack
  - StackES6
- Tree
- Vectors
  - Vector2
Dynamic-Programming
- CatalanNumbers
- ClimbingStairs
- CoinChange
- EditDistance
- FastFibonacciNumber
- FibonacciNumber
- FindMonthCalendar
- KadaneAlgo
- LevenshteinDistance
- LongestCommonSubsequence
- LongestIncreasingSubsequence
- LongestPalindromicSubsequence
- LongestValidParentheses
- MaxNonAdjacentSum
- MaxProductOfThree
- MinimumCostPath
- NumberOfSubsetEqualToGivenSum
- RodCutting
- Shuf
- SieveOfEratosthenes
- Sliding-Window
  - LongestSubstringWithoutRepeatingCharacters
  - PermutationinString
- SudokuSolver
- TrappingRainWater
- TribonacciNumber
- UniquePaths
- UniquePaths2
- ZeroOneKnapsack
Geometry
- Circle
- Cone
- ConvexHullGraham
- Pyramid
- Sphere
Graphs
- BellmanFord
- BinaryLifting
- BreadthFirstSearch
- BreadthFirstShortestPath
- ConnectedComponents
- Density
- DepthFirstSearchIterative
- DepthFirstSearchRecursive
- Dijkstra
- DijkstraSmallestPath
- FloydWarshall
- Kosaraju
- KruskalMST
- LCABinaryLifting
- NodeNeighbors
- NumberOfIslands
- PrimMST
Hashes
- SHA1
- SHA256
Maths
- Abs
- AliquotSum
- Area
- ArithmeticGeometricMean
- ArmstrongNumber
- AverageMean
- AverageMedian
- BinaryConvert
- BinaryExponentiationIterative
- BinaryExponentiationRecursive
- BinomialCoefficient
- BisectionMethod
- CheckKishnamurthyNumber
- CircularArc
- CollatzSequence
- Coordinate
- CoPrimeCheck
- CountNumbersDivisible
- DecimalExpansion
- DecimalIsolate
- DegreeToRadian
- EulerMethod
- EulersTotient
- EulersTotientFunction
- ExponentialFunction
- ExtendedEuclideanGCD
- Factorial
- Factors
- FareyApproximation
- FermatPrimalityTest
- Fibonacci
- FigurateNumber
- FindHcf
- FindLcm
- FindMaxRecursion
- FindMin
- FindMinIterator
- FriendlyNumbers
- GetEuclidGCD
- GridGet
- HexagonalNumber
- IntToBase
- IsDivisible
- IsEven
- IsOdd
- isPalindromeIntegerNumber
- IsPronic
- IsSquareFree
- JugglerSequence
- LeapYear
- LinearSieve
- LiouvilleFunction
- LucasSeries
- Mandelbrot
- MatrixExponentiationRecursive
- MatrixMultiplication
- MeanAbsoluteDeviation
- MeanSquareError
- MidpointIntegration
- MobiusFunction
- ModularArithmetic
- ModularBinaryExponentiationRecursive
- NumberOfDigits
- Palindrome
- PascalTriangle
- PerfectCube
- PerfectNumber
- PerfectSquare
- PermutationAndCombination
- PiApproximationMonteCarlo
- Polynomial
- Pow
- PowLogarithmic
- PrimeCheck
- PrimeFactors
- RadianToDegree
- ReverseNumber
- ReversePolishNotation
- ShorsAlgorithm
- SieveOfEratosthenes
- SieveOfEratosthenesIntArray
- Signum
- SimpsonIntegration
- Softmax
- SquareRoot
- SquareRootLogarithmic
- SumOfDigits
- SumOfGeometricProgression
- TwinPrime
- Volume
- WhileLoopFactorial
- ZellersCongruenceAlgorithm
Navigation
- Haversine
Project-Euler
- Problem001
- Problem002
- Problem003
- Problem004
- Problem005
- Problem006
- Problem007
- Problem008
- Problem009
- Problem010
- Problem011
- Problem012
- Problem013
- Problem014
- Problem015
- Problem016
- Problem017
- Problem018
- Problem020
- Problem023
- Problem025
- Problem028
- Problem035
- Problem044
Recursive
- BinaryEquivalent
- BinarySearch
- EucledianGCD
- Factorial
- FibonacciNumberRecursive
- FloodFill
- KochSnowflake
- LetterCombination
- Palindrome
- SubsequenceRecursive
- TowerOfHanoi
Search
- BinarySearch
- ExponentialSearch
- FibonacciSearch
- InterpolationSearch
- JumpSearch
- LinearSearch
- Minesweeper
- QuickSelectSearch
- SlidingWindow
- StringSearch
- TernarySearch
- UnionFind
Sorts
- AlphaNumericalSort
- BeadSort
- BinaryInsertionSort
- BogoSort
- BubbleSort
- BucketSort
- CocktailShakerSort
- CombSort
- CountingSort
- CycleSort
- DutchNationalFlagSort
- FindSecondLargestElement
- FisherYatesShuffle
- FlashSort
- GnomeSort
- HeapSort
- HeapSortV2
- InsertionSort
- IntroSort
- MergeSort
- OddEvenSort
- PancakeSort
- PigeonHoleSort
- QuickSort
- QuickSortRecursive
- RadixSort
- SelectionSort
- ShellSort
- SimplifiedWiggleSort
- StoogeSort
- SwapSort
- TimSort
- TopologicalSort
String
- AlphaNumericPalindrome
- AlternativeStringArrange
- BoyerMoore
- CheckAnagram
- CheckCamelCase
- CheckExceeding
- CheckFlatCase
- CheckKebabCase
- CheckPalindrome
- CheckPangram
- CheckPascalCase
- CheckRearrangePalindrome
- CheckSnakeCase
- CheckWordOccurrence
- CountLetters
- CountSubstrings
- CountVowels
- CreatePermutations
- DiceCoefficient
- FirstUniqueCharacter
- FormatPhoneNumber
- GenerateGUID
- HammingDistance
- IsPalindrome
- KMPPatternSearching
- LevenshteinDistance
- Lower
- MaxCharacter
- MaxWord
- PatternMatching
- PercentageOfLetters
- PermutateString
- ReverseString
- ReverseWords
- ScrambleStrings
- Upper
- ValidateCreditCard
- ValidateEmail
- ValidateUrl
- ZFunction
Timing-Functions
- GetMonthDays
- IntervalTimer
Trees
- BreadthFirstTreeTraversal
- DepthFirstSearch
- FenwickTree