Transpose Matrix

867. Transpose Matrix

Average Rating: 4 (8 votes)

July 7, 2018 | 2.9K views

Given a matrix A, return the transpose of A.

The transpose of a matrix is the matrix flipped over it's main diagonal, switching the row and column indices of the matrix.

Example 1:

Input: [[1,2,3],[4,5,6],[7,8,9]]
Output: [[1,4,7],[2,5,8],[3,6,9]]

Example 2:

Input: [[1,2,3],[4,5,6]]
Output: [[1,4],[2,5],[3,6]]

Note:

Intuition and Algorithm

The transpose of a matrix A with dimensions R x C is a matrix ans with dimensions C x R for which ans[c][r] = A[r][c].

Let's initialize a new matrix ans representing the answer. Then, we'll copy each entry of the matrix as appropriate.

Complexity Analysis

Time Complexity: $O(R * C)$ , where $R$ and $C$ are the number of rows and columns in the given matrix A.
Space Complexity: $O(R * C)$ , the space used by the answer.

Analysis written by: @awice.

Rate this article:

Average Rating: 4 (8 votes)