Graph Problems

Master graphs by solving these carefully selected problems

Problems

200. Number of Islands
Given an `m x n` 2D binary grid `grid` which represents a map of `'1'`s (land) and `'0'`s (water), return the number of islands.
Medium
133. Clone Graph
Given a reference of a node in a connected undirected graph.
Medium
207. Course Schedule
There are a total of `numCourses` courses you have to take, labeled from `0` to `numCourses - 1`. You are given an array `prerequisites` where `prerequisites[i] = [ai, bi]` indicates that you must take course `bi` first if you want to take course `ai`.
Medium
743. Network Delay Time
You are given a network of `n` nodes, labeled from `1` to `n`. You are also given `times`, a list of travel times as directed edges `times[i] = (ui, vi, wi)`, where `ui` is the source node, `vi` is the target node, and `wi` is the time it takes for a signal to travel from source to target.
Medium
269. Alien Dictionary
There is a new alien language that uses the English alphabet. However, the order among the letters is unknown to you.
Hard