Leetcode 3446. Sort Matrix by Diagonals

Given an n×n matrix, reorder each diagonal independently by grouping elements along each top-left to bottom-right diagonal and sorting those that lie on or below the main diagonal in non-increasing order and those above the main diagonal in non-decreasing order, then return the resulting matrix.