Given n as the number of nodes and an array of the edges of a graph, find out if the graph is a valid tree. The nodes of the graph are labeled from $0$ to $n - 1$, and $edges[i] = [x, y]$ represents an undirected edge connecting the nodes $x$ and $y$ of the graph.

A graph is a valid tree when all the nodes are connected and there is no cycle between them.

Constraints:

• $1 \leq$ n $\leq 1000$
• $0 \leq$ edges.length $\leq 2000$
• edges[i].length $= 2$
• $0 \leq$ $x$, $y$ $<$ n
• $x$ $!=$ $y$
• There are no repeated edges.

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.