algorithm implementation

Algorithm Implementation

Array/Sorting

1. Kadanes Algorithm

   • Implementation: C, Java, JavaScript, Go, C#

2. Sorting

   • Merge Sort: C
   • Quick Sort: C
   • Sorting Comparison (Bubble, Selection and Insertion): C

Graph

• Ways of Representing Graph: Adjacency Matrix vs Adjacency List

	Adjacency Matrix	Adjacency List
Space Complexity	O(V^2)	O(V+E)
Time Complexity	O(1)	O(V)

1. Depth First Search (DFS) Algorithm

   • Implementation (Adjacency Matrix): C, Java, JavaScript, Go, C#

2. Breadth First Search (BFS) Algorithm

   • Implementation (Adjacency Matrix): Java, Go

3. Flood Fill (Special DFS) Algorithm

   • Implementation: C, Java

4. Binary Search Tree (BST) Algorithm

   • Implementation (Insert, Search): C, Java

5. Lowest Common Ancestor Algorithm

   • Implementation (Naive Approach): Java