Coding Interview Questions

Problem Statement: You are given an undirected graph with connected components. Every node has a value assigned to it. You need to get the…

Problem Statement: You are given a directed graph and 2 nodes. You need to find if there is a path between those two nodes. Solution We use…

Problem Statement: You are given an directed graph, you need to find out the in and out degree of all the vertiecs. Example Vertex In Out 0 0…

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…

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…

Problem Statement: You are given an directed graph. You need to reverse the direction of the graph. Example Solution We will take another…

Problem Statement: You are given an undirected graph. YOu need to find out the number of connected componenets in taht graph. Example Output:…

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…

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,…

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…