Search factor in Matrix – GeeksforGeeks

Given an N×N matrix mat[][] and an integer Okay, the duty is to go looking Okay in mat[][] and if discovered return its indices.

Examples:

Enter: mat[][] = {{1, 2, 3}, {7, 6, 8}, {9, 2, 5}}, Okay = 6
Output: {1, 1}
Rationalization: mat[1][1] = 6

Enter: mat[][] = {{3, 4, 5, 0}, {2, 9, 8, 7}}, Okay = 10
Output: Not Discovered

Strategy:

Traverse the matrix utilizing nested loops and if the goal is discovered then, return its indices

Comply with the steps to unravel this downside:

• Take the matrix (2-D array) and goal as enter.
• Apply two nested for-loop with i and j variables respectively.
  • If mat[i][j] = Okay return the indices pair {i, j}
• If the goal will not be discovered print “Not Discovered”.

Under is the implementation of this strategy

Time Complexity: O(N²)
Auxiliary Area: O(1)