Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6420 |

@blackshadows | 6376 |

@mb1973 | 5604 |

@Quandray | 5231 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 4510 |

@sanjay05 | 3762 |

@kirtidee18 | 3673 |

@marius_valentin_dragoi | 3522 |

@sushant_a | 3459 |

@verma_ji | 3413 |

Complete Leaderboard | |

Handle | Score |

@codersgroup18 | 799 |

@sriramgoparaju99 | 737 |

@Manikanta punnam | 629 |

@rdakka | 606 |

@prankursharma31 | 597 |

@praveenbgp6 | 546 |

@sanskar94511 | 531 |

@purohitmn02 | 529 |

@yashkaril4 | 517 |

@abhikarshgupta | 474 |

@rohitgarg2825 | 464 |

Complete Leaderboard |

Given a** matrix **of size** N x N**. Print the elements of the matrix in the snake like pattern depicted below.

**Example 1:**

**Input**:
N = 3
matrix[][] = {{45, 48, 54},
{21, 89, 87}
{70, 78, 15}}
**Output**: 45 48 54 87 89 21 70 78 15
**Explanation**:
Matrix is as below:
45 48 54
21 89 87
70 78 15
Printing it in snake pattern will lead to
the output as 45 48 54 87 89 21 70 78 15.

**Example 2:**

**Input**:
N = 2
matrix[][] = {{1, 2},
{3, 4}}
**Output**: 1 2 4 3
**Explanation**:
Matrix is as below:
1 2
3 4
Printing it in snake pattern will
give output as 1 2 4 3.

**Your Task:**

You dont need to read input or print anything. Complete the function **snakePattern()** that takes matrix as input parameter and returns a list of integers in order of the values visited in the snake pattern.

**Expected Time Complexity:** O(N * N)

**Expected Auxiliary Space:** O(N * N) for the resultant list only.

**Constraints:**

1 <= N <= 100

1 <= mat[i][j] <= 100

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Print Matrix in snake Pattern

...