DIRECTORY.md

Hacktoberfest Scala Algorithms and Data structures

Ciphers

• AES
• AESEncryption
• Caesar
• ColumnarTranspositionCipher
• RSA
• SimpleSubstitutionCipher
• Vigenere

Conversions

• AnyBaseToAnyBase
• AnyBaseToDecimal
• AnytoAny
• BinaryToDecimal
• BinaryToHexadecimal
• BinaryToOctal
• DecimalToAnyBase
• DecimalToBinary
• DecimalToHexaDecimal
• DecimalToOctal
• HexaDecimalToBinary
• HexaDecimalToDecimal
• HexToOct
• IntegerToRoman
• OctalToDecimal
• OctalToHexadecimal
• RgbHsvConversion
• RomanToInteger
• TurkishToLatinConversion

Data Structures

• Bags
  • Iterable Bag
• Buffers
  • CircularBuffer
• DynamicArray
  • DynamicArray
• Graphs
  • A Star
  • BellmanFord
  • ConnectedComponent
  • Cycles
  • FloydWarshall
  • Graphs
  • Kruskal
  • MatrixGraphs
  • PrimMST
• HashMap
  • Hashing
    • HashMap
    • HashMapLinearProbing
    • Main
    • MainLinearProbing
• Heaps
  • EmptyHeapException
  • Heap
  • HeapElement
  • MaxHeap
  • MinHeap
  • MinPriorityQueue
• Lists
  • CircleLinkedList
  • CountSinglyLinkedListRecursion
  • CursorLinkedList
  • DoublyLinkedList
  • Merge K SortedLinkedList
  • MergeSortedArrayList
  • MergeSortedSinglyLinkedList
  • SearchSinglyLinkedListRecursion
  • SinglyLinkedList
• Queues
  • Functional Queue
  • GenericArrayListQueue
  • LinkedQueue
  • PriorityQueues
• Stacks
  • BalancedBrackets
  • DecimalToAnyUsingStack
  • InfixToPostfix
  • NodeStack
  • StackArray
  • StackArrayList
  • StackOfLinkedList
• Trees
  • AVLTree
  • BinaryTree
  • BSTIterative
  • BSTRecursive
  • GenericTree
  • LevelOrderTraversal
  • LevelOrderTraversalQueue
  • PrintTopViewOfTree
  • RedBlackBST
  • TreeTraversal
  • TrieImp
  • ValidBSTOrNot

DivideAndConquer

• ClosestPair
• SkylineAlgorithm

DynamicProgramming

• BoardPath
• BruteForceKnapsack
• CoinChange
• DynamicProgrammingKnapsack
• EditDistance
• EggDropping
• Fibonacci
• FordFulkerson
• KadaneAlgorithm
• Knapsack
• LevenshteinDistance
• LongestCommonSubsequence
• LongestIncreasingSubsequence
• LongestPalindromicSubsequence
• LongestValidParentheses
• MatrixChainMultiplication
• MemoizationTechniqueKnapsack
• MinimumPathSum
• MinimumSumPartition
• RodCutting
• SubsetSum

Maths

• AbsoluteMax
• AbsoluteMin
• AbsoluteValue
• AliquotSum
• AmicableNumber
• Area
• Armstrong
• Average
• BinaryExponentiation
• Ceil
• CircularConvolutionFFT
• Combinations
• Convolution
• ConvolutionFFT
• EulerMethod
• Factorial
• FactorialRecursion
• FFT
• FFTBluestein
• Fibonacci
• FindMax
• FindMin
• Floor
• GreaterCommonDivisor
• Linearsieve
• LucasSeries
• PrimeFactors
• MaxValue
• Median
• MinValue
• Mode
• NumberOfDigits
• PalindromeNumber
• ParseInteger
• PerfectCube
• PerfectNumber
• PerfectSquare
• PiNilakantha
• Pow
• PowerOfTwoOrNot
• PowRecursion
• PrimeCheck
• PrimeFactorization
• PythagoreanTriple
• Streamsieve
• SumOfArithmeticSeries
• SumOfDigits
• VampireNumber

MinimizingLateness

• MinimizingLateness

Misc

• ColorContrastRatio
• matrixTranspose
• MedianOfRunningArray
• PalindromePrime
• RangeInSortedArray
• WordBoggle

Others

• BestFit
• BrianKernighanAlgorithm
• CountChar
• CountWords
• CRC32
• CRCAlgorithm
• Dijkstra
• EulersFunction
• FibToN
• FirstFit
• FloydTriangle
• GuassLegendre
• InsertDeleteInArray
• KMP
• KochSnowflake
• Krishnamurthy
• LinearCongruentialGenerator
• LowestBasePalindrome
• Mandelbrot
• PasswordGen
• PerlinNoise
• QueueUsingTwoStacks
• RabinKarp
• RemoveDuplicateFromString
• RestrictedTowerOfHanoi
  • Main
    • Hanoi
• ReturnSubsequence
• ReverseStackUsingRecursion
• RootPrecision
• RotateMatriceBy90Degree
• SieveOfEratosthenes
• SJF
• SkylineProblem
• StackPostfixNotation
• StringMatchFiniteAutomata
• ThreeSum
• TopKWords
• TowerOfHanoi
• TwoPointers
• WorstFit

Searches

• BinarySearch
• JumpSearch
• LinearSearch
• InterpolationSearch
• IterativeBinarySearch
• IterativeTernarySearch
• JumpSearch
• LinearSearch
• PerfectBinarySearch
• SaddlebackSearch
• SearchAlgorithm
• TernarySearch

Sorts (on immutable collections)

• BitonicSort
• BubbleSort
• BucketSort
• CocktailShakerSort
• CombSort
• CountingSort
• CycleSort
• GnomeSort
• HeapSort
• InsertionSort
• InsertionSortRecursive
• Mergesort
• PancakeSort
• Quicksort
• RadixSort
• SelectionSort
• ShellSort
• SortAlgorithm
• SortUtils
• TimSort

Sorts (on mutable collections)

• BitonicSort
• BubbleSort
• BucketSort
• CocktailShakerSort
• CombSort
• CountingSort
• CycleSort
• GnomeSort
• HeapSort
• InsertionSort
• InsertionSortRecursive
• Mergesort
• PancakeSort
• Quicksort
• RadixSort
• SelectionSort
• ShellSort
• SortAlgorithm
• SortUtils
• TimSort

Strings

• Alphabetical
• CharactersSame
• CheckAnagrams
• CheckVowels
• HorspoolSearch
• Lower
• Palindrome
• Pangram
• ReverseString
• Rotation
• Upper