You are given an array of intervals where each interval is represented by a pair $[start_i, end_i]$. The $start_i$ values are unique, meaning no two intervals begin at the same time.

The task is to find the right interval for each interval in the list. The right interval for an interval $i$ is an interval $j$ such that $start_j >= end_i$ and $start_j$ is minimized (i.e., it is the smallest start time among all valid intervals that is greater than or equal to $end_i$). Note that $i$ may equal $j$.

Return an array of right interval indexes for each interval $i$. If no right interval exists for interval $i$, then put $-1$ at index $i$.

Constraints:

• $1 \leq$ intervals.length $\leq 1000$

• intervals[i].length $== 2$

• $-10^6 \leq start_i \leq end_i \leq 10^6$

• The start times are guaranteed to be unique.

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.