Build a Matrix with Conditions

Statement

You are given a positive integer $k$, and you’re also given two conditions:

• A 2D integer array rowConditions of size $n$, where rowConditions[i] = [above[i], below[i]]. This means that above[i] must appear in a row above below[i] in the final matrix.

• A 2D integer array colConditions of size $m$, where colConditions[i] = [left[i], right[i]]. This means that left[i] must appear in a column to the left of right[i] in the final matrix.

Both arrays contain integers from $1$ to $k$.

Your task is to build a $k$ ...