Skip to content

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

Notifications You must be signed in to change notification settings

sanjay035/DataStructures-Algorithms-with-implementations

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 

Repository files navigation

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

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published