Search in a row column sorted Matrix | @GeeksforGeeks | Competitive Programming for Beginners

[@rahulkarmakar8067]

class Solution: def search(self,matrix, n, m, x): ri,ci=0,m-1 while(ri=0): ele = matrix[ri][ci] if ele == x: return 1 elif ele

[@Code206]

(using left to right) bool search(vector matrix, int n, int m, int x) { // code here int left = 0, right = m-1; while(left-1){ int curr = matrix[left][right]; if(x == curr) return 1; if(x > curr) left++; else right--; } return 0; }

[@HelloWorldbyprince]

good job

[@bhargavsolanki6386]

Awesome bro, keep it up. Pls.. Upload interview related program questions.

[@HelloWorldbyprince]

Thank you 💗

[@NOTHING88857]

🤩i solved it without saw solution bhaiya feed good

[@HelloWorldbyprince]

good work buddy

[@muntahahasan2857]

Thanks 😊

[@masumali8356]

lovely work...thank you masum.

[@HelloWorldbyprince]

Most welcome 😊

[@ashb8552]

this works well class Solution { private: int binSe(vector arr, int k , int l , int h) { while(l k) { h=mid-1; } else{ l = mid+1; } // mid = l+(h-l)/2; } return 0; } public: //Function to search a given number in row-column sorted matrix. bool search(vector matrix, int n, int m, int x) { for (int i = 0; i < n; i++) { if (x >= matrix[i][0] && x

[@HelloWorldbyprince]

Waoooo great

[@ashb8552]

@@HelloWorldbyprince thx sir Means alot u replied😅

[@kanharajput5443]

Median of a row wise sorted matrix Please make a video of this problem.

[@HelloWorldbyprince]

Sure 😃😃

[@kanharajput5443]

Thanks... I am waiting 🥺

[@stutibansal1077]

for(int i =0; i

[@nitinbhatt3635]

it will take tc of o(n^2) which is not required in question

[@akhleshdixit9286]

Price bhai, iss question k first example m jo matrix di h geeks for geeks site pr voh sorted h kya? Kyuki unki matrix m , 0th row m 38 diya h or 36 1st row m. Similarly, 1st row m 43,60 diye h or 2nd row m 40. Bhai, plz bta dena 🙏

[@HelloWorldbyprince]

Haan usse thora galat diya hua hai Aapne jo sikha hai wo sahi hai

[@subhrajitsaha1515]

Brother we can use binary search as it is rowise sorted

[@HelloWorldbyprince]

try to implement your thoughts on code and let's see the magic ...btw we can use

[@subhrajitsaha1515]

@@HelloWorldbyprince definitely I will do and share the code

[@pritamsarkar3371]

bhai, thodi garbar hay,, tumhari code may , 43 ko kaise dhunde ga????? please run 43 in test case, its returning false, when {{ 3, 30, 38}, {36, 43, 60}, {40, 51, 69}} is the given matrix

[@HelloWorldbyprince]

I think your matrix is not sorted, In your case, 43 comes in row 2 and after that in row3 there is 40 sorted matrix is like start writting numbers from 1st row to ...end row elements Line by line and all are in sorted But in your case ...it's not happed Your matrix is like 3,30,38,36,43,60,40 and so on Which is not sorted

[@pritamsarkar3371]

@@HelloWorldbyprince but the matrix is given in your description section and in geek for geek site, brother/sir

[@rahulgupta-qq7dd]

Bahut acha laga

[@HelloWorldbyprince]

thanks

[@akashnag6459]

very helpful

[@HelloWorldbyprince]

Glad it helped

[@SwaroopMurthy]

if it's sorted we should do binary search no?

[@HelloWorldbyprince]

u can

[@rishavraj6487]

isme binary search wale method se kyu ni chl rha h?

[@sibasis5591]

The method that you have done is wrong. The sorted manner that you have considered does not match with this question. But it helps in problem-solving technique🤗

[@HelloWorldbyprince]

🤩😎

[@bhupeshpattanaik7150]

Why in starting KZbin shows this video is sponsored ?🤔... How does KZbin recognise that

[@HelloWorldbyprince]

We have to mention that things 😊

[@bhupeshpattanaik7150]

@@HelloWorldbyprince ohh , but most of the KZbin doesn't mention that ..... But you did that 🔥👍

[@rohitgupta2223]

apka code gfg pr run hi nhi ho rha hai

[@teacup1431]

it fails in the below input N = 4 , M = 4 10 20 30 40 15 25 35 45 27 29 37 48 32 33 39 50 x = 37

[@masumali8356]

int i=0; int j=m-1; while(i=0) { if(matrix[i][j]==x) { return true; } else if(matrix[i][j]

[@sanjeevranjan4788]

Its a wrong code correct code is : class Solution: #Function to search a given number in row-column sorted matrix. def search(self,matrix, n, m, x): i = 0 j = m-1 while j>=0 and ix: j-=1 elif matrix[i][j]

[@HelloWorldbyprince]

Okay Thanks 😊

[@sanjeevranjan4788]

@@HelloWorldbyprince Its my pleasure that you will reply me. You have taught all the topic very well. I have got confidence in graph after watching all your graph playslist. I love watching your video.

[@piyushpathak7311]

Sir plz upload more problems..

[@HelloWorldbyprince]

Yeah, it's comming ....🙂🙂

[@piyushpathak7311]

@@HelloWorldbyprince thankyou so much 🙏 sir plz upload problems on daily basis Sir it will be very helpful becoz our placement is comming..

[@himanshusaha6340]

Same solution i also did but is wrong..

[@HelloWorldbyprince]

no problem we are learning from our mistakes

[@himanshusaha6340]

@@HelloWorldbyprince keep it up sir, you way of teaching is tremendous 👍

[@abdullahshamoon1081]

Bhai question me diya h individual row and individual column sorted . Lekin jaisa sorting aap explain kr re ho vo to different h question se 😕

[@abdullahshamoon1081]

Also after writing the same code as yours the output is incorrect.. ps- I am writing the code in gfg

[@bhartigupta3101]

Your logic is wrong