This code is written by Amit Bansal while learning Data structures and algorithms. References GFG, NPTEL, CLRS.
Add Two Numbers Represented By Linked List.
Bubble Sort in Linked List
Merge Sort in Linked List
Merge Sorted Linked List
Reverse a singly Linked List with or without using stack
Sorted Insert
Bubble Sort
Heap Sort
Insertion Sort
Merge Sort
Quick Sort
Selection Sort
Insertion
Deletion
Preorder traversal
Inorder traversal
Postorder traversal
Level order traversal
Find Height of a Binary Search Tree
Check if a Tree is Binary Search Tree or not(2 methods)
Find Max and Min element in Binary Search Tree
a.Insertion
b.Deletion
Insertion
Deletion
Insert
Delete
Search
Breadth First Search
Depth Search Search
Kosaraju's algorithm for strongly connected components
Dijkstra's algorithm for single source shortest paths
A* Search Algorithm
Kruskal’s Minimum Spanning Tree Algorithm
Topological Sorting
Prims algorithm for minimum spanning tree using STL
Floyd Warshall Algorithm for all pairs shortest paths
Bellmanford algorithm for single source shortest path and negative edge cycle detection
Detect a cycle using DFS
Sortest Paths using Breadth First Search
Check if an undirected Graph is eulerian.
Find diameter of a tree using BFS
Check if a graph is Bipartite using BFS
Longest path in a directed acyclic graph
Ford-Fulkerson Algorithm for Maximum Flow
Activity Selection Problem.
Kruskal’s Minimum Spanning Tree Algorithm
Dijkstra's algorithm for single source shortest paths
Minimize Lateness problem
Huffman Coding
Boolean Parenthesization Problem
Edit Distance
Knapsack problem with repetitions
Knapsack Problem
Longest Increasing Subsequence
Maximum Value Contiguous Subsequence
Optimal Strategy for a Game
Optimal binary search trees
RNA Secondary structure
Rod Cutting
Balanced Partition
Box stacking
Building Bridges
Fibonnaci Numbers
Longest increasing subsequence
Maximum Value Contiguous Subsequence
Subset Sum Problem
Coin Changing Problem
Alphacode: All possible codes that an integer string can generate
String Permutation Algorithm
Find Power Set of a set
Range Minimum Query
Range Sum Query