Commit d27968b

Ishani08poyea

authored and

committed

Create Searching in sorted matrix (TheAlgorithms#738)

* Create Searching in sorted matrix * Rename Searching in sorted matrix to searching_in_sorted_matrix.py

1 parent 96c36f8 commit d27968bCopy full SHA for d27968b

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+def search_in_a_sorted_matrix(mat, m, n, key):`
	`2`	`+ i, j = m - 1, 0`
	`3`	`+ while i >= 0 and j < n:`
	`4`	`+ if key == mat[i][j]:`
	`5`	`+ print('Key %s found at row- %s column- %s' % (key, i + 1, j + 1))`
	`6`	`+ return`
	`7`	`+ if key < mat[i][j]:`
	`8`	`+ i -= 1`
	`9`	`+ else:`
	`10`	`+ j += 1`
	`11`	`+ print('Key %s not found' % (key))`
	`12`	`+`
	`13`	`+`
	`14`	`+def main():`
	`15`	`+ mat = [`
	`16`	`+ [2, 5, 7],`
	`17`	`+ [4, 8, 13],`
	`18`	`+ [9, 11, 15],`
	`19`	`+ [12, 17, 20]`
	`20`	`+ ]`
	`21`	`+ x = int(input("Enter the element to be searched:"))`
	`22`	`+ print(mat)`
	`23`	`+ search_in_a_sorted_matrix(mat, len(mat), len(mat[0]), x)`
	`24`	`+`
	`25`	`+`
	`26`	`+if __name__ == '__main__':`
	`27`	`+ main()`

Comments

(0)