Matrix rotate 90 degrees
Given an n x n integer matrix, rotate it 90 degrees clockwise IN PLACE (do not allocate another matrix) and return the rotated matrix. The rotation must be done by moving elements, ideally one concentric layer at a time using four-way swaps.
Implement
rotate_matrix(matrix: list[list[int]]) → list[list[int]]Examples
in
[[[1,2,3],[4,5,6],[7,8,9]]]out[[7,4,1],[8,5,2],[9,6,3]]What a strong answer looks like
State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.
0:00 of about 25 min
solution.py
InputExpectedGot
[[[1,2,3],[4,5,6],[7,8,9]]][[7,4,1],[8,5,2],[9,6,3]]not run yetsample