From 49910651e5e3e2a3471c51b1403d0e6f0bc8b98c Mon Sep 17 00:00:00 2001 From: TK Date: Tue, 5 Dec 2023 13:38:34 -0300 Subject: [PATCH] * --- .../transpose-matrix/transpose-matrix.js | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 coding_interviews/algoexpert/transpose-matrix/transpose-matrix.js diff --git a/coding_interviews/algoexpert/transpose-matrix/transpose-matrix.js b/coding_interviews/algoexpert/transpose-matrix/transpose-matrix.js new file mode 100644 index 0000000..d567e4d --- /dev/null +++ b/coding_interviews/algoexpert/transpose-matrix/transpose-matrix.js @@ -0,0 +1,17 @@ +// Runtime: O(R * C), R = rows and C = columns +// Space: O(N) + +function transposeMatrix(matrix) { + let transposedMatrix = []; + + for (let col = 0; col < matrix[0].length; col++) { + let newRow = []; + for (let row = 0; row < matrix.length; row++) { + let cell = matrix[row][col]; + newRow.push(cell); + } + transposedMatrix.push(newRow); + } + + return transposedMatrix; +}