 Timer is Running

Print matrix in diagonal pattern
##### Submissions: 1525   Accuracy: 41.04%   Difficulty: Easy   Marks: 2
Associated Course(s):   Amazon SDE Test Series

Given a matrix M of n*n size, the task is to complete the function which prints its elements in diagonal pattern as depicted below. Input:
The first line of input contains an integer denoting the no of test cases. Then T test cases follow. Each test case contains an integer N denoting the size of the square matrix. In the next line are N*N space separated values of the matrix M.

Output:
For each test case output will be the space separated values of the matrix elements in diagnol form.

You only need to implement the given function printMatrixDiagonal(). Do not read input, instead use the arguments given in the function. Print the elements in Matrix in diagonal pattern.

Expected Time Complexity: O(N*M)
Expected Auxiliary Space: O(1)

Constraints:
1<=T<=100
0<=n<=20

Example(To be used only for expected output):
Input:

2
3
1 2 3 4 5 6 7 8 9
2
1 2 3 4
Output:
1 2 4 7 5 3 6 8 9
1 2 3 4

Note:The Input/Ouput format and Example given are used for system's internal purpose, and should be used by a user for Expected Output only. As it is a function problem, hence a user should not read any input from stdin/console. The task is to complete the function specified, and not to write the full code.

#### ** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Amit Khandelwal
Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.