Build a Matrix with Conditions

Explore how to construct a k by k matrix that meets specific row and column ordering constraints by applying topological sorting. Understand the problem requirements, validate conditions, and develop a solution to generate a valid matrix or determine if none exists, preparing you for related coding interview challenges.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

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$ ...