Solving Vertex Cover Problem from O(2^n) to O(n^2)


2

219

September 7, 2020

Travelling Salesman Problem (Bitmasking and Dynamic Programming)


1

34

September 5, 2020

Travelling Salesman Problem (Basics + Brute force approach)


1

27

September 5, 2020

Transitive Closure Of A Graph using Graph Powering


1

60

August 11, 2020

Transitive Closure Of A Graph using Floyd Warshall Algorithm


1

76

June 25, 2020

Overview of Maximum Flow Problem


1

80

June 7, 2020

Topological Sort using Breadth First Search (BFS)


1

69

May 6, 2020

DFS vs BFS (in detail)


1

75

May 6, 2020

Bidirectional Search


1

89

May 5, 2020

Breadth first search (BFS)


1

95

April 24, 2020

Topological Sorting using Kahn's Algorithm


1

66

March 22, 2020

Fundamentals of Euler path in Graph Theory


1

82

March 18, 2020

Binary Lifting with kth ancestor and lowest common ancestor (LCA)


2

139

March 2, 2020

Find height or depth of a binary tree


1

124

September 9, 2019

Algorithm for finding minimum or maximum element in Binary Search Tree【O(log V) / O(V)】


1

127

July 25, 2019

Algorithm for finding the minimum number of swaps required to convert a binary tree to binary search tree


1

230

July 25, 2019

Find and print all the paths between two vertices in a graph


1

304

July 25, 2019

Find Mother Vertex in a Graph【O(V+E)】


1

257

July 13, 2019

Kosaraju's Algorithm for Strongly Connected Components 【O(V+E)】


1

306

July 12, 2019

Count paths from Top Left to Bottom Right of a Matrix using Dynamic Programming【O(M*N)】


1

190

July 12, 2019

Using Farach Colton and Bender Algorithm to solve LCA【O(V) query】


1

159

July 11, 2019

Johnson Algorithm to find the shortest paths between all pair of vertices


1

151

July 2, 2019

Centroid Decomposition of Tree


1

276

June 28, 2019

Clique in Graphs


1

267

June 28, 2019

Understanding pairing nodes in Graphs (Maximum Matching)


1

157

June 13, 2019

Blossom Maximum Matching Algorithm


1

193

June 12, 2019

Hungarian Maximum Matching Algorithm


1

310

June 12, 2019

Hopcroft Karp algorithm


1

267

June 12, 2019

Shortest Path with k edges using Dynamic Programming


1

136

June 6, 2019

Hamiltonian Cycle


1

128

June 1, 2019
