Build a Matrix with Conditions

Explore how to build a matrix that respects given row and column ordering conditions by applying topological sort logic. This lesson helps you understand dependency-based constraints and implement solutions that place integers correctly while handling conditions efficiently.

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