Javascript Program to Print matrix in snake pattern
Given n x n matrix In the given matrix, you have to print the elements of the matrix in the snake pattern.
Examples:
Input :mat[][] = { {10, 20, 30, 40},
{15, 25, 35, 45},
{27, 29, 37, 48},
{32, 33, 39, 50}};
Output : 10 20 30 40 45 35 25 15 27 29
37 48 50 39 33 32
Input :mat[][] = { {1, 2, 3},
{4, 5, 6},
{7, 8, 9}};
Output : 1 2 3 6 5 4 7 8 9
We traverse all rows. For every row, we check if it is even or odd. If even, we print from left to right else print from right to left.
Javascript
<script>
let M = 4;
let N = 4;
function print(mat)
{
for (let i = 0; i < M; i++)
{
if (i % 2 == 0)
{
for (let j = 0; j < N; j++)
document.write(mat[i][j] + " " );
}
else
{
for (let j = N - 1; j >= 0; j--)
document.write(mat[i][j] + " " );
}
}
}
let mat = [ [ 10, 20, 30, 40 ],
[ 15, 25, 35, 45 ],
[ 27, 29, 37, 48 ],
[ 32, 33, 39, 50 ] ];
print(mat);
</script>
|
Output :
10 20 30 40 45 35 25 15 27 29 37 48 50 39 33 32
Time complexity: O(n^2) for given n*n matrix
Auxiliary space: O(1)
Please refer complete article on Print matrix in snake pattern for more details!
Last Updated :
05 Aug, 2022
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...