04 Matrix -> 03 Boundary traversal of matrix

[FazeelUsmani]

3. Boundary traversal of matrix
   Easy Accuracy: 45.05% Submissions: 9917 Points: 2

You are given a matrix of dimensions n x m. The task is to perform boundary traversal on the matrix in a clockwise manner.

Example 1:

Input:
n = 4, m = 4
matrix[][] = {{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12},
{13, 14, 15,16}}
Output: 1 2 3 4 8 12 16 15 14 13 9 5
Explanation:
The matrix is:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
The boundary traversal is:
1 2 3 4 8 12 16 15 14 13 9 5

Example 2:

Input:
n = 3, m = 4
matrrix[][] = {{12, 11, 10, 9},
{8, 7, 6, 5},
{4, 3, 2, 1}}
Output: 12 11 10 9 5 1 2 3 4 8

Your Task:
Complete the function boundaryTraversal() that takes matrix, n and m as input parameters and returns the list of integers that form the boundary traversal of the matrix in a clockwise manner.

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

Constraints:
1 <= n, m<= 100
0 <= matrixi <= 1000

[EmelyChhu]

Hi! Can I contribute to this issue?

[Sahil280599]

@EmelyChhu Definitely

[FazeelUsmani]

@EmelyChhu You can add your solution, raise a PR, and add me for a review.

[EmelyChhu]

@FazeelUsmani Thank you, I'll get that done within the next few days.

[EmelyChhu]

@FazeelUsmani I see there is already a solution in boundaryTraversalMatrix.cpp should I make another solution? I have finished a solution, but I do not have commit permissions. How should I raise the PR?

[EmelyChhu]

I was able to figure out how to create a PR from a fork. This is the link to the PR: #102

[FazeelUsmani]

Thanks! I've merged it