Data Structures and Algorithms course solutions. Implemented in Java alongwith Junit testing.
List of algorithms and data structures coded:
- Hash table and Dictionaries
- Linked Lists
- Stacks and Queue
- Binary Search Tree
- Sweeper algorithm
- AVL tree
- Heap Sort
- Huffman Tree\codes
- Quicksort
- Priority Queue
- Flood Fill
- Quick Sort
- Fibonacci
- Dynamic Programming
- Shortest path in a weighted graph
- Longest increasing subsequence
- Squence Alignment
- Digraph
- Matrix multiplication
- Trie
- Multiway Search tree \ Btree
- Knuth-Morris-Pratt String Matching
- Dijkstra's Algorithm
- Knapsack problem