DSA · Theory

Sort the given Matrix

Theory

794/810

If you can teach Sort the given Matrix using names A→Z, you know it. If you only know the heading, you don’t.

Sort the given Matrix on the board — n log n vs n². Then say what names A→Z looks like after.

Without Sort the given Matrix, the roll list gets messy and names A→Z is hard to trust.

Zara ships Sort the given Matrix in the roll list. That is the use case worth saying.

Sort the given Matrix miss — unstable sort when equal keys matter. Fix it before you talk about advanced DSA.

Sort the given Matrix is not a lonely heading. Zara ties it to names A→Z.

One breath for Sort the given Matrix, then names A→Z, then unstable sort when equal keys matter. Sit down.

Exam tip

Board: names A→Z. Dry-run Sort the given Matrix. Name the trap: unstable sort when equal keys matter.

arr = [10, 20, 30, 40]
print(arr[2], arr[-1])
matrix = [[1, 2], [3, 4]]
print(matrix[1][0])  # 3

Sort the given Matrix — arrays give O(1) index access; matrices are arrays of arrays.