Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

MATRIX SEARCH #61

Open
akshitagupta15june opened this issue Sep 26, 2020 · 6 comments
Open

MATRIX SEARCH #61

akshitagupta15june opened this issue Sep 26, 2020 · 6 comments

Comments

@akshitagupta15june
Copy link
Member

STAR THIS REPO!

Given an n x m matrix, where every row and column is sorted in increasing order, and a number x . Find if element x is present in the matrix or not.

Input Format

First line consists of two space separated integers N and M, denoting the number of element in a row and column respectively. Second line of each test case consists of N*M space separated integers denoting the elements in the matrix in row major order. Third line of each test case contains a single integer x, the element to be searched.
Constraints

1 <= N,M <= 30 0 <= A[i] <= 100000

Output Format

Print 1 if the element is present in the matrix, else 0.

Sample Input

3 3
3 30 38
44 52 54
57 60 69

62

Sample Output

0

@akshitagupta15june
Copy link
Member Author

ADD IN SEARCHING SORTING REPO

@debangeedas
Copy link
Contributor

debangeedas commented Sep 26, 2020

Hey! I would like to give a shot at this! I will post a pull request on the 1st of October. Could you please assign it to me?

@thakareabhi
Copy link

Hey! I would like to give a try! I will post a pull request on the 1st

@debangeedas
Copy link
Contributor

Hey @akshitagupta15june would you mind assigning it to me? Just to be sure!

@ap-jain
Copy link
Contributor

ap-jain commented Sep 28, 2020

@akshitagupta15june i can do it please assign it to me

@anjanayraina
Copy link

@akshitagupta15june please assign it to me i will do it

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

5 participants