Data Structures & Algorithms

Arrays, Tree, Linked List, Heap, Dynamic Programming, Recursion, Backtracking etc.
Arrays 22 Backtracking 2 Binary Tree 19 Dynamic Programming 28 Graph 11 Greedy Algorithm 3 Linked List 8 Matrix 3 Recursion 11 Sorting Algorithms 1 Stack & Queue 6 Strings 11
Graph representation in Java (Matrix and List)

Posted in Graph on Mar 31, 2024

Depth-First Traversal (DFS) for a graph

Posted in Graph on Mar 31, 2024

Breadth First Search or BFS for a Graph

Posted in Graph on Mar 31, 2024

Detect Cycle in a Directed Graph (Using BFS or DFS)

Posted in Graph on Mar 31, 2024

Topological Sorting (Using BFS or DFS)

Posted in Graph on Mar 31, 2024

Detect cycle in an undirected graph

Posted in Graph on Mar 31, 2024

Check whether a given graph is Bipartite or not

Posted in Graph on Mar 31, 2024

Shortest path in Undirected Graph with unit weights

Posted in Graph on Mar 31, 2024

Minimum Spanning Tree (Prim's and Kruskal's algorithm)

Posted in Graph on Mar 31, 2024

Dijkstra's Single Source Shortest Path Algorithm

Posted in Graph on Mar 31, 2024