Leetcode 867. Transpose Matrix

Given an m×n integer matrix, return its transpose (flip over the main diagonal) producing an n×m matrix where element at (i, j) becomes (j, i). m and n can be up to 1000 with total elements ≤10^5, so a linear-time O(m·n) solution is expected.