human
Search in a row wise and column wise sorted matrix | Searches the element x in mat [ ] [ ] . If the element is found , then prints its position and returns true , otherwise prints " not ▁ found " and returns false.
set indexes for top right element.
if mat [ i ] [ j ] < x.
if ( i == n j == - 1 ).
Driver Code"
Solution in Python:
 ... What is a code to search in a row wise and column wise sorted matrix and the other steps required?
assistant
#Here is code to search in a row wise and column wise sorted matrix and the other steps required.
 def search ( mat , n , x ) :
	i = 0
	j = n - 1
	while ( i < n and j >= 0 ) :
		if ( mat [ i ] [ j ] == x ) :
			print ( " n ▁ Found ▁ at ▁ " , i , " , ▁ " , j )
			return 1
		if ( mat [ i ] [ j ] > x ) :
			j -= 1
		else :
			i += 1
	print ( " Element ▁ not ▁ found " )
	return 0
mat = [ [ 10 , 20 , 30 , 40 ] , [ 15 , 25 , 35 , 45 ] , [ 27 , 29 , 37 , 48 ] , [ 32 , 33 , 39 , 50 ] ]
search ( mat , 4 , 29 )