Timer is Running

Find nth element of spiral matrix
Submissions: 4502   Accuracy:

35.34%

  Difficulty: Easy   Marks: 2
Associated Course(s):   Amazon SDE Test Series

Given a matrix with n rows and m columns. Your task is to find the kth element which is obtained while traversing the matrix spirally. You need to complete the method findK which takes four arguments the first argument is the matrix A and the next two arguments will be n and m denoting the size of the matrix A and then the forth argument is an integer  k denoting the kth element . The function will return the kth element obtained while traversing the matrix spirally.

Example 1:

Input:
n = 3, m = 3, k = 4
A[][] = [[1 2 3],
         [4 5 6],
         [7 8 9]]
Output: 6
Explanation: The matrix above will look
like 
1 2 3
4 5 6
7 8 9
and the 4th element in spiral fashion
will be 6 .

Your Task:
You only need to implement the given function findK(). Do not read input, instead use the arguments given in the function. Return the K'th element obtained by traversing matrix spirally.

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


Constraints:
1<=n,m<=20
1<=k<=n*m

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

Contributor: Amit Khandelwal, Harshit Sidhwa
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.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.