Graphs

1. You will be given two sentences in form of array of string 2. You will also be given a 2d array...

1. You are given a 2D-array of edges. Each element of edges is a pair [u, v] with u < v, that repres...

1.Given a sorted dictionary of an alien language having N words and k starting alphabets of standard...

You are given 2 integers N and M , N is the number of vertices, M is the number of edges. You'll als...

You are given 2 integers N and M , N is the number of vertices, M is the number of edges. You'll als...

You are given 2 integers N and M , N is the number of vertices, M is the number of edges. You'll als...

Pepcoding offers total of n courses labelled from 0 to n-1. Some courses may have prerequisites....

You are given a graph with N nodes and M directed edges. Find the number of Strongly connected compo...

Given a Directed Graph, find a Mother Vertex in the Graph (if present). A Mother Vertex is a verte...

There are n cities and there are roads in between some of the cities. Somehow all the roads are dama...

You are given an m * n binary matrix grid, where 0 represents a sea cell and 1 represents a land cel...

Given an m*n binary matrix mat, return the distance of the nearest 0 for each cell. The distance...

Given an m*n binary matrix mat, return the number of distinct island. An island is considered to...

You are given an m * n matrix containing 0, 1 or 2 , where 0 represents an empty cell, 1 represents...

Given an n*n grid containing only values 0 and 1, where 0 represents water and 1 represents land, fi...

In a given 2D binary array grid, there are two islands. Now, we may change 0s to 1s so as to connect...

A vertex in an undirected graph is an articluation point iff removing it disconnects the graph. You...

On an 2 x 3 board, there are five tiles labeled from 1 to 5, and an empty square represented by 0. A...

You are given an array routes representing bus routes where routes[i] is a bus route that the ith bu...

There are n construction sites in a town. We want to supply water for all the construction sites by...

Given an m*n matrix mat, Originally, the 2D matrix is all 0 which means there is only sea in the mat...

You are given a directed graph that started as a tree with n nodes labeled from 1 to n, with one add...

There are n vertices and there are edges in between some of the vertices. Find the sum of edge weig...

An edge in an undirected graph is a Bridge iff removing it disconnects the graph. You have to print...

You are given an array of strings equations that represent relationships between variables where eac...

Given an array of n distinct elements, find the minimum number of swaps required to sort the array.

Alice and Bob have an undirected graph of n nodes and 3 types of edges: Type 1: Can be traversed...

https://leetcode.com/problems/swim-in-rising-water/

https://leetcode.com/problems/coloring-a-border/

https://leetcode.com/problems/regions-cut-by-slashes/

https://leetcode.com/problems/reconstruct-itinerary/

https://leetcode.com/problems/rank-transform-of-a-matrix/

https://leetcode.com/problems/minimize-hamming-distance-after-swap-operations/

https://leetcode.com/problems/accounts-merge/

https://leetcode.com/problems/number-of-provinces/

https://leetcode.com/problems/minimize-malware-spread/

https://leetcode.com/problems/minimize-malware-spread-ii/