MakeContributions / DSA

Data Structure and Algorithm (DSA) contributions
MIT License
729 stars 773 forks source link

Binary Search in a 2D matrix #890

Open RaisaGhosh opened 2 years ago

RaisaGhosh commented 2 years ago

Information about Algorithm

This algorithm will perform a search operation on a row-wise sorted 2D matrix. It will do this operation using Binary Search which reduces the time complexity from O(n^2) to O(log n).

Have you read the Contributing.md and Code of conduct

Other context

Optimisation of an algorithm that's often asked in coding interviews.

welcome[bot] commented 2 years ago

Thanks for opening your first issue here! Be sure to follow the issue template!

RaisaGhosh commented 2 years ago

Hey @ming-tsai I would like to contribute to this issue under the HACKTOBERFEST 2022. Can you assign it to me?

Ashu-1309 commented 2 years ago

I would like to work on this. Can you assign me this work?

ming-tsai commented 2 years ago

Hi @Ashu-1309, Please coordinate with @RaisaGhosh, I don't know if he is working on it or not

RaisaGhosh commented 2 years ago

Hi @Ashu-1309 , I am currently working on this issue, you can find something else to work on.

ming-tsai commented 2 years ago

Hi @RaisaGhosh, In which language are you going to implement?

RaisaGhosh commented 2 years ago

Hi @ming-tsai , I will be using JAVA

RaisaGhosh commented 2 years ago

Hi @ming-tsai ,

I have added the necessary implementation and documentation. Kindly review it.

Ayushitgithub commented 2 years ago

I want to work on this can you assign this issue to me sir.....

dineshlalam15 commented 1 year ago

!assign

ptiwari6239 commented 1 year ago

please assign to me , if not assign to anyone