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: https://github.com/FazeelUsmani/Amazon-SDE-Preparation/pull/102

[FazeelUsmani]

Thanks! I've merged it