Data-Structures-And-Algorithms-Kotlin

This repo has the implementations of common data structures and algorithms.

Sorting Algorithms

Comparison based sorting algorithms:

• Selection Sort
• Insertion Sort
• QuickSort
• MergeSort
• HeapSort
• AVLSort
• BubbleSort

Non comparison based sorting algorithms:

• Counting Sort
• Radix Sort

Graph Algorithms

• Breadth First Search(BFS) Algorithm
• Depth First Search(DFS) Algorithm
• Topological Sort Algorithm
• BellmanFord Algorithm
• Directed Acyclic Graph Shortest Path Algorithm

Binary Search Trees(BST)

• AVL Tree

Dynamic Programming

• Memoized Fibonacci Algorithm