Transpose of matrix

Question

Can anyone tell me how can we find transpose of matrix in O(n) time.

Answer 1

What is `n` in this case? Finding the transpose of a n*m matrix is always going to take O(n*m), since you have to touch every element and move it somewhere else.