Sort the K-Border Elements of a Matrix - Autodesk

Problem Preview

"Given matrix, an n x m rectangular matrix of integers, let's define its 0-border as the union of its leftmost and rightmost columns, as well as its top and bottom rows. A vector's 0-border is the vector itself. If we were to remove the matrix's 0-border, then the 0-border of the resulting matrix can be defined as the 1-border of the original matrix. We can continue this way to define the 2-border, 3-border, etc., until we reach the center of the matrix. For each valid k, your task is to sort the elements in each k-border and place them clockwise in ascending order, starting from the top-left corner. Note: You are not expected to provide the most optimal solution, but a solution with time complexity not worse than O(n * m * (n + m)) will fit within the execution time limit."