You signed in with another tab or window.Reload to refresh your session.You signed out in another tab or window.Reload to refresh your session.You switched accounts on another tab or window.Reload to refresh your session.Dismiss alert
Implementation of various Data Structures and algorithms - Linked List, Stacks, Queues, Binary Search Tree, AVL tree,Red Black Trees, Trie, Graph Algorithms, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Segment Trees etc.
This code is written by Amit Bansal while learning Data structures and algorithms.References GFG, NPTEL, CLRS.
This repository contains:
Singly Linked List.
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
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
AVL trees
a.Insertion b.Deletion
Red Black Trees
Insertion Deletion
Tries
Insert Delete Search
Graphs
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
Flow Networks
Ford-Fulkerson Algorithm for Maximum Flow
Greedy Algorithms
Activity Selection Problem. Kruskal’s Minimum Spanning Tree Algorithm Dijkstra's algorithm for single source shortest paths Minimize Lateness problem Huffman Coding
Dynamic Programming
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
Backtracking
Alphacode: All possible codes that an integer string can generate String Permutation Algorithm Find Power Set of a set
Segment Tree
Range Minimum Query Range Sum Query
About
Implementation of various Data Structures and algorithms - Linked List, Stacks, Queues, Binary Search Tree, AVL tree,Red Black Trees, Trie, Graph Algorithms, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Segment Trees etc.