Given an m x n matrix, return all elements of the matrix in spiral order starting from the top-left corner.
Examples
Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output: [1,2,3,6,9,8,7,4,5]
Input: matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] Output: [1,2,3,4,8,12,11,10,9,5,6,7]
Constraints
- 1 <= matrix.length, matrix[i].length <= 10
- -100 <= matrix[i][j] <= 100