Print All Diagonals of a given matrix

Objective: Given two dimensional matrix, write an algorithm to print all the diagonals of matrix.

Example:
Print All Diagonals of Matix 2

Approach:

We will solve this problem in two parts. first half of diagonals and second half of diagonals.

See the code for more understanding, its self explanatory.

Complete Code:

Output:

1
5 2
9 6 3
13 10 7 4
14 11 8
15 12
16