The implementation of some common algorithms from Algorithms 4th Edition using Scala, including:

• Fast Three Sum
• Weighted Quick Union-Find
• Sorting Algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Shell Sort
  • Merge Sort
  • Quick Sort
• Binary Search Tree based on Scala Map
• Key-indexed Counting or Counting Sort
• Radix Sort with positive numbers
• Substring Search with ASCII String
  • Brute-Force
  • Knuth-Morris-Pratt Algorithm
  • Boyer-Moore Algorithm
• Huffman Coding

Other interesting and/or useful Algorithms also included:

• Dynamic Programming
  • Longest Common Subsequence
  • Longest Increasing Subsequence using Dynamic Programming and Patience Sorting
  • Longest Common Substring
  • Longest Palindromic Substring