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