From 312cfce626b68a633c57eed43c07515e1a6f7f2e Mon Sep 17 00:00:00 2001 From: Ishani Date: Wed, 20 Mar 2019 13:13:10 +0530 Subject: [PATCH 1/2] Create Searching in sorted matrix --- matrix/Searching in sorted matrix | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 matrix/Searching in sorted matrix diff --git a/matrix/Searching in sorted matrix b/matrix/Searching in sorted matrix new file mode 100644 index 000000000000..54913b350803 --- /dev/null +++ b/matrix/Searching in sorted matrix @@ -0,0 +1,27 @@ +def search_in_a_sorted_matrix(mat, m, n, key): + i, j = m - 1, 0 + while i >= 0 and j < n: + if key == mat[i][j]: + print('Key %s found at row- %s column- %s' % (key, i + 1, j + 1)) + return + if key < mat[i][j]: + i -= 1 + else: + j += 1 + print('Key %s not found' % (key)) + + +def main(): + mat = [ + [2, 5, 7], + [4, 8, 13], + [9, 11, 15], + [12, 17, 20] + ] + x = int(input("Enter the element to be searched:")) + print(mat) + search_in_a_sorted_matrix(mat, len(mat), len(mat[0]), x) + + +if __name__ == '__main__': + main() From 5359866e466d6eb1198ee647e57c883eec2746d9 Mon Sep 17 00:00:00 2001 From: John Law Date: Wed, 20 Mar 2019 23:58:13 +0800 Subject: [PATCH 2/2] Rename Searching in sorted matrix to searching_in_sorted_matrix.py --- .../{Searching in sorted matrix => searching_in_sorted_matrix.py} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename matrix/{Searching in sorted matrix => searching_in_sorted_matrix.py} (100%) diff --git a/matrix/Searching in sorted matrix b/matrix/searching_in_sorted_matrix.py similarity index 100% rename from matrix/Searching in sorted matrix rename to matrix/searching_in_sorted_matrix.py