You are given a rooted tree with $n$ nodes, numbered from $0$ to $n - 1$, where the tree is connected, undirected, and has no cycles. The tree is represented by a 0-indexed array parent of size $n$, where parent[i] is the parent of node $i$. The root node is node $0$, so parent[0] $= -1$.

Additionally, you are provided a string s of length $n$, where s[i] represents the character assigned to node $i.$

Your task is to find the length of the longest path in the tree where no two consecutive nodes on the path share the same character. Return the length of this path.

Constraints:

• $n$ $=$ parent.length $=$ s.length

• $1 \leq n \leq 10^5$

• $0 \leq$ parent[i] $\leq n - 1$ for all $i \geq 1$

• parent[0] $= -1$

• parent represents a valid tree.

• s consists of only lowercase English letters.

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.