BS-4. Search Element in Rotated Sorted Array - I

Problem Link: bit.ly/3OmIp5d
Notes/C++/Java/Python codes: takeuforward.org/data-structu...
We have solved the problem, and we have gone from brute force and ended with the most optimal solution. Every approach's code has been written in the video itself. Also, we have covered the algorithm with intuition.
Full Course: bit.ly/tufA2ZYt
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
0:00 Introduction of Course

[@takeUforward]

Please comment understood and give us a like if you got everything :)

[@redstormthecoder5818]

Understood sir! This really cleared my doubt regarding the process the code performed in else part! Thank you sir!!

[@motivationalquotes8545]

Very well Understood sir 😀

[@sudhanshushekhar4222]

Understood

[@utsavseth6573]

Now I clearly know how you got a job at Google.😁

[@venup2813]

Understood

[@abhisheksinghmehra9576]

We never move backward bcoz we have Take You Forward😇

[@satendra6200]

That's a good one 😁

[@surendharv795]

little cringe brother.

[@lofireverbz-wy7go]

09:56 seriously i watched this many times to see your expression 😄

[@yoongicorn7973]

Yeah and The little smile when he continued... so cute ❤

[@lofireverbz-wy7go]

that,s nice on which lecture you are currently @@yoongicorn7973

[@chaudharyalisha7175]

No wonder how demotivated I was when I saw that question and was looking for a good explanation since last 7 days (no, not even exaggerating). But, this man is love!!! Keep going @Striver :) You're our hope!!

[@yash-seth]

God tier explanation. I truly can't put in words how easily and clearly you were able to explain a seemingly confusing question!

[@junaidahmed3615]

what an absolutely great explanation. i watched another video before this and it was so convoluted for no reason. yours is so simple and easy to grasp

[@hilal937]

I was struggling with Binary search on sorted array for a long time, Your key point "Eliminate one half" has cleared my confusion. Thank you so much Striver

[@monstercoder3665]

None can compete with this man....!!! Simply amazing 👏. Great Work Striver Bhaiyya #DSA ka baap. The best thing about you is that you are not paid and spreading knowledge to all the aspirants...

[@iamnoob7593]

I think people should pay for this next level quality content.

[@shubhamkumar-hx1fb]

@@iamnoob7593 haa...if u wish to.. then plss donate that money to some nearby ngos.

[@nagame859]

Understood as always! The intuition/approach is just awesome🤩. Spellbound!

[@cinime]

Understood! Super fantastic explanation as always, thank you so so much for your effort!!

[@ML-ok9nf]

One of the best explanations for this problem on the internet!

[@ishangujarathi10]

mann unbelievable intuition and explanation!! loved it !!! understood completely

[@junaiid0104]

crazy concept striver ! I'm just loving your binary search playlist!!!

[@kaushiksen2190]

Amazing video, very good explanations, took sometime to understand but went through it again and again to understand it completely. Thanks for making such quality content Striver Bhai

[@pratikkumarsingh8114]

Understood bhaiya , thw way of teching is another level, I don't have words to express my feelings. Thanks a lot, bhaiya!!!

[@mehulthuletiya497]

00:24 Problem statement 01:06 Example 01:43 Solution-01 (Linear Search) 02:21 Solution-02 (Binary Search) 05:00 Dry-run 11:42 Pseudocode 15:17 Code 15:28 Complexity

[@epsaepsit4645]

09:56 reaction lol

[@annusharma4764]

Correct

[@xyzxyz9249]

nalla bc

[@senseiAree]

​@@epsaepsit4645hahahahaha

[@mriit3025]

best possible understanding through the BS playlist!

[@hrishii.02]

Understood! What a simple and affective explaination

[@k.satish3663]

Totally understood.your teaching is superb.thank you

[@swathigp3818]

This great quality content for free !!! Amazing work , please keep making these great videos 👏👏👏👏

[@adarshmv261]

Understood. The best explanation on youtube for this problem..

[@venkatesasrikanthdhulipala9486]

one small correction in the code it will fail if the array is [3,1] and target = 1 because of code in line no 9 i.e k

[@user-pr8ir3ow3v]

Great Raj bhai... you deserve to be in elite class. keep rocking

[@revanthkumar5417]

Best explanation so far in binary search

[@reyanshmishra7676]

The best explanation I have found for this problem. Alog is very simple now 1. Identity the sorted half. 2. Check if the target lies in the sorted half. Thats it you need to do this two things only.

[@HarshSingh-hk8fe]

bro the way you explain is just amazing thanks a lot

[@kumpatisupriya3947]

What an explanation bro.. You are our lives savior 🙏🙏

[@venkatsaireddy1412]

Thank You Raj Vikramaditya. I am a scaler student , i fond of Your teaching skills more than scaler instructors.

[@beingproductive22]

here after love babar lec - 14 for rotated sorted array he is using the concept of pivot element which is little messy but striver what a lovely lovely explanation in 1 go i understood and coded it myself

[@Josuke217]

I learned recursion stack and queues from him , he's not a good teacher .

[@ADITYASRIVASTAVABCE]

Thankyou for clear explanation. Loved it.

[@akaashk623]

Greatly explained 👏👏

[@abhimanyuambastha2595]

Looked at neetcode video, then yours. His explanation was a bit confusing and had to do some examples to understand it. Yours almost made it a regular easy binary search

[@user-ti3bd8mp1w]

understood Thank you striver for making things easy...

[@rashmirsd]

Very nice explanation. Thank you

[@hareshnayak7302]

Understood,Thanks stiver for this amazing video.

[@mdsalimtauheedm-5810]

honestly I was very confused and demotivated after watching Rohit negi sir's explanation in paid course , i spent 2 hour to understand this problem but could not get it , after watching strivers explanation i get it only after single iteration. thanks a lot . now i am going to follow strivers AtoZ DSA

[@rajkumarvb5197]

Understood, thanks for your efforts!

[@UserUser-tn8tv]

Understood Please keep consistent and eventually complete the series of A to Z DSA Course.... Thank You

[@unknown2003august]

Notes for me☺ As we get our mid at any index checks arr[num]==target if it satisfies return here. After that Case 1> Array is left sorted(we check it by standing on mid), ==>Checks where our target lies in sorted(between low to mid ) or outside it by using if(arr[low]=target) if it lies inside this it indicates we need to collapse window by taking high to mid -1 otherwise low to mid+1 Case 2> Array is right sorted similarly we check for it and updates our low and high accordingly if we never get it we return -1 to it

[@manishdhekane5393]

Understood very well !

[@nikhilkumarjamwal5322]

Nice Explanation!👍

[@prathamrawat6298]

bhaiya bhot bhot bhot hi aacha genuinely , bhot pyara samjhaya, too good!

[@prernagupta7450]

YOU Can understand very well and i see a many video but my concept is not clear but just i see that video which would be clearly the concept very easily

[@rtheame4704]

Very well explained 👏🏻👏🏻

[@user-iv1ik6nq3y]

Great explanation.

[@ayushichoudhary1019]

Best Explanation!

[@vinitverma1741]

Thank u for such a great explaination

[@user-el6hv6em7m]

Understood it very well :)

[@harshdiwan9283]

understood very well 🙌

[@myproject6768]

Absolutely understand ❤

[@radha7492]

thank you so much sir...respect for your amazing efforts...really no one teaches better than you... raj cum striver..i wish for your long life and happiness..

[@umangkumar2005]

This is the best explanation

[@sopparipraveen1212]

Great explanation

[@tree7500]

yes understood will try it out

[@neerajpruthi8350]

Love the explanation. THanks

[@sanchisingh5117]

striver's explanations are the best

[@Abhishekkumarnjw22-vf7cr]

Great help you are doing

[@harshilpatel3205]

Amazing explanation sir 😇!

[@mukeshnayal624]

dill se thank you!

[@srutisingh4629]

Hats off to you❤

[@Musicuvakavi1823]

Understood well thanks for this valuable video sir

[@AshishSharma-kg1yy]

woww what a great explanation

[@AbhijeetMuneshwar]

Understood very well !!!

[@VasanthChoudary-uc5cz]

Thankyou for providing this course for free bro.

[@rahuljain224]

Excellent explanation

[@kingbadshah452]

thanks striver understood everything

[@sreevarshinirg4319]

Understood, Tq for this great help by teaching in youtube for free

[@rakshitraushan1650]

Understood bro!! Ur a gem!

[@user-cz4fw7ls8m]

Nice Explanation😄

[@yashraorane578]

Best explanation💯

[@bujagawnisaitejagoud2461]

Very good explanation

[@samuelfrank1369]

Understood. Thanks a lot.

[@BalajiG-ms3vu]

Understood bro,thank you so much.

[@sandeeprajsaimon8600]

best explanation ever

[@manavsingh5919]

Thank You Striver....Understood it

[@anishasaini380]

sir Best explanation Thanks!!

[@sujalgupta6100]

Finally understood this problem. Every time I saw rotated sorted array or binary search in general I always skipped.

[@KEVALMEHTA-qe1ic]

Good Explanation

[@artofwrick]

Great, master ji.

[@roopeshdevapatiroopesh8388]

understood, thanks striver

[@Raj-jw7kq]

quality GOD LEVEL 🔥 🔥

[@Sparky579]

watching this on 0.75x playback speed feels like I'm watching a drunk person explaining me how to solve this problem.

[@aaranyaksantra9933]

nice explanation

[@sajeedalreefy4713]

Great Describing

[@ujjawalchourasiya3988]

Love you bhaiya . You are my inspiration ❤

[@ankush8243]

Thank you so much!

[@NazeerBashaShaik]

Understood, thank you.

[@bhuoneparmar5098]

understand bro !! keep uploading :)

[@Agustus1231]

Very well Understood sir

[@dayashankarlakhotia4943]

Good explanation

[@HarshSingh-nq4oe]

Understood Thank you.

[@shreyanshmittal9381]

Understood bhaiya!

[@itzmartin20]

UNDERSTOOD SIR!

[@user-gm5fq4jg3m]

Understood sir ❤

[@user-hh9uk7sk3w]

understood nicely

[@thanziaa3215]

superb videos

[@infernogamer52]

Understood Bhaiya!

[@nayanbramhane8077]

acche se samzaya, thanks

[@habeeblaimusa4466]

Understood bro 😁😊

[@SapnaSingh-rw1py]

Understood🙌