Print All Elements of Two Dimensional Array in Spiral

Objective: This question was asked in Amazon interview for the Software development Engineer position, Write an algorithm to print all the elements of two dimensional array in spiral.
Example :

Print 2D array in Spiral

Input: Two dimensional array

Output: All array elements printed in spiral.

Approach:

• Start printing from first row.
• Print row and columns, forward and backward alternatively
• With every iteration of (either row or column), reduce the size of an row or column by 1
• Call recursively

Complete Code:Run This Code

Output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30