Computer Science, asked by tanyaibanez23, 6 months ago

Write a program to create a 5 x 6 numeric array. Input choice from the user asking whether sorting is to be done rowwise or columnwise an print the output​

Answers

Answered by chidanandrashmi1
1

Answer:

Search in a row wise and column wise sorted matrix

Given an n x n matrix and a number x, find the position of x in the matrix if it is present in it. Otherwise, print “Not Found”. In the given matrix, every row and column is sorted in increasing order. The designed algorithm should have linear time complexity.

Example:

Input: mat[4][4] = { {10, 20, 30, 40},

{15, 25, 35, 45},

{27, 29, 37, 48},

{32, 33, 39, 50}};

x = 29

Output: Found at (2, 1)

Explanation: Element at (2,1) is 29

Input : mat[4][4] = { {10, 20, 30, 40},

{15, 25, 35, 45},

{27, 29, 37, 48},

{32, 33, 39, 50}};

x = 100

Output : Element not found

Explanation: Element 100 is not found

This is the answer and pls follow me and make me branliest answer

Similar questions