Check if the undirected graph is a tree or not
Problem Statement: You are given a undirected graph. You need to see of that graph is a tree or not? Example Solution A graph can be a tree if…
Given a directed graph, check if the incoming edges of a vertex is equal to the vertex itself.
Problem Statement: You are given a directed graph, you need to check if the incoming edges of a vertex is equal to the vertex itself. Example…
Reverse a directed graph
Problem Statement: You are given an directed graph. You need to reverse the direction of the graph. Example Solution We will take another…
Count the number of connected components in an undirected graph
Problem Statement: You are given an undirected graph. YOu need to find out the number of connected componenets in taht graph. Example Output:…
Check if undirected graph is connected or not
Problem Statement: You are given an undirected graph. You need to check if it is connected or not. Example Solution In the above image, the…
Check if the given edge is a bridge in the graph
Problem Statement: You are given a graph and an edge, you need to check if that edge is a bridge. Example Solution An edge is called a bridge,…
Strings: Longest Prefix Suffix
Problem Statement: You are given a string, you need to find the length of longest proper perfix which is also a suffix. Example Example 1: str…
Design a stack that returns the minimum element in constant time.
Problem Statement: You need to design a stack that returns the minimum element from the stack in constant time. Solution For solving this…
Convert Postfix to Infix
Problem Statement: Given an infix expression, convert into postfix expression. Infix expression: a op b Postfix expression: a b op Solution In…
Linked List: Odd Even Linked List
Problem Statement: Given a singly LL group all odd nodes together followed by the even nodes. We need the node number not the value in the…