/DataStructures-Algorithms-with-implementations

The repo contains my implementations of DSA from the famous book "Introduction to Algorithms" by "CLRS" (Cormen, Leiserson, Rivest, Stein) for coding interview preparation.

DataStructures-Algorithms-with-implementations

My implementations of DSA pseudo codes from the famous book "Introduction to Algorithms" by "CLRS" (Cormen, Leiserson, Rivest, Stein).

  1. Heap Sort
  2. Singly linked list
  3. Circular queue using arrays
  4. Binary Search Tree (insert, search, delete, traversals & balanced BST with sorted array)
  5. AVL Tree (insert, search, delete & traversals)
  6. Graph with Adjacency matrix
  7. Graph with Adjacency List
  8. Finding strongly connected components using finished timestamps in directed graph
  9. Cycle detection, cycle max nodes sum, strongly connected components in directed graph
  10. Common Prefixes, sorted order of strings using prefix trie
  11. Infix, Prefix, Postfix expression to expression tree using stack & binary trees
  12. Infix to Prefix, Postfix expression using stacks
  13. Minimum spanning trees using Kruskal's & Prim's algorithm
  14. Cut vertices(Articulation points) and Cut edges(Bridges) using discovery, minimum finish timestamps in a graph
  15. Topological sort for directed graph using DFS
  16. Single source shortest path for graph(positive weights) using Dijkstra's algorithm
  17. Single source shortest path for DAG(negative weights) using Bellman-Ford algorithm
  18. Single source shortest path for DAG(negative weights) using topological sort
  19. All pairs shortest path using Floyd-Warshall algorithm
  20. Quick select Kth largest element using randomization
  21. Merge sort a linked list with iterative & recursive merge
  22. Mid stack with getMid(), deleteMid() in O(1)
  23. Kth largest element in a running stream of numbers using heaps
  24. First non-repeating character in a running stream of characters(a-z) using heaps