8.2 Searching in Arrays | Linear and Binary Search | C++ Placement Course |

Notes of this video will be uploaded in a short while :)

[@couldbenimish]

Addition : : Binary Search applicable only when the given array is sorted. If not, we first need to sort the array and then find the element using the binary search function.

[@---UNDEMODUGULANIKHILTEJA]

Yeah...

[@manasmj]

5:10 pe bola toh hai, addition kis baat ka

[@itsprincegaming]

@@manasmj imp thing ti remember

[@itsprincegaming]

Thanks

[@manasgupta6647]

​@@manasmjexactly 😅

[@CricketLover-kc6ln]

Man with the mission 🔥🔥🔥❤️

[@jaiveer9306]

Like Elon musk 👻😉🤣🤣🤣

[@CricketLover-kc6ln]

@@jaiveer9306 😀😂

[@pep8221]

@@CricketLover-kc6ln Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka

[@pep8221]

@@CricketLover-kc6ln Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka

[@Shubham-rv5cm]

Man on mission

[@shreyaschavhan5522]

Notes - Linear Search - {Time Complexity - O(n)} - 0:49 Binary Search - Concept - 3:30 Binary Search - Code - 8:00 Binary Search - Time Complexity - O(logn base 2) - 11:32

[@shreyaschavhan5522]

@@ThunderBladeZen Hum har jagah par hai 😁! Ashirwad bhava

[@singh_04]

where is neha search ?

[@shreyaschavhan5522]

@@singh_04 Neha Search - Concept: Sabka Katega Neha Search - Time Complexity: 6 to 12 months Neha Search - Conclusion: ____________! (Fill in the blank)

[@manitsaharan5995]

Bhai ye code glat h chal hi ni mera binary search wala

[@shreyaschavhan5522]

@@manitsaharan5995 Correct hai Bhai! Ek baar phirse dekho kuch mistake ho rahi hogi apse

[@RiyaSharma-gm5om]

Truly amazing content, I just love this series.

[@kpsaini404]

Explaining Binary search complexity is awesome. I like it

[@sanketkumar09]

Well done bhaiya We love you and always support you

[@pep8221]

Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka

[@ashisharyan3028]

@@pep8221 good joke bro .... sharda prestigious h

[@pep8221]

@@ashisharyan3028 yesss very much. Even more prestigious than Harvard.

[@ashisharyan3028]

@@pep8221 lol bhai meri toh fir aukaat hi nhi h.....merese toh 12th pass hi nhi kiya hoga

[@pep8221]

@@ashisharyan3028 koi baat nahi bhai. Agar sharda university me admission nahi hua tho tum koi aur university jaise ki Oxford, Harvard ya Princeton me admission lelena.

[@Csharpian.]

Mam you are really god for us, likes poor and middle class background students Your technique of teaching is just amazing your video makes easy to understand any topics...tqqqq my fav mam

[@severemage3374]

0:49 linear search 3:30 binary concept 8:00 binary code

[@kiranp5828]

These guys are just amazing.And they were doing such a great work. They were giving a very quality education for free. Please guys support them all.🙏🙏🙏

[@tayyabali3604]

Thank you very much for this DSA course very easy and simple way to learn

[@sagarrajkumargupta5168]

your teaching style is quite good and i want notes of this lecture. i saw previous request for notes But you didn't upload on this video. kindly upload the notes as soon as possible its my humble request to you. Keep Growing.

[@astatosiseverywhere]

whenever mam say 'thik hai' i feel very good

[@oli1346]

This video is well animated and explained nicely! please follow this order

[@SakshiPatil_]

Thankyou so much for your efforts ❤️❤️ and urvi di apa bahoot jyada accha sikhate ho please apa hi sikhana ye pura course muze apaka sikhaya jyada accha samajha ata hai . Love you ❤️❤️❤️

[@bengaltiger3890]

Everyone is first until you refresh 😂🔥

[@arunmaity461]

Han..ekdom😂

[@pep8221]

Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka

[@pep8221]

@@arunmaity461 Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka

[@arunmaity461]

@@pep8221 tum kon hote ho..mera aukad judge karne wala? Aur maine aisa kya comment kiya jisse tum mera aukad estimate karoge?

[@arunmaity461]

@@pep8221 aur aisi arrogant stupid idiot ki tarah behave mat karo..isse tumhara khud ka hi respect girega dusro ke saamne..tumhare mata pita kya is tarike se tumhe logo ke saath behave karna sikhaya hai?

[@tathagataghosh3809]

Urvi di rocks man!!!🔥🔥🔥❤️

[@vishalprajapati1208]

Bhai madam ka pura name or insta account ho to do na , please 🙏🙏

[@21ishansharma82]

@@vishalprajapati1208 urvi goel!

[@priyamondal6177]

Best video ever. Thank you mentor and Aman dhattarwal for this awesome contribution to the society. More power to all the members of Apna College.

[@LifewRoshu]

Thank you so much AMAN BHAIYA and the whole team of APNA COLLEGE ❤️❤️✨✨

[@aestheticsurdu5975]

Watching From Pakistan Love this Channel

[@devilhunter8120]

8:52 the value of e = n-1, because the indexing starts from 0.

[@jasmeetsinghvirdi77]

Yes even I noticed the same thing.. Kindly update if we are wrong.

[@aryansaxena4978]

actually it could be either of the values, cuz vese b hamein exact mid point ki zarurat nhi hai. baad m to check krna hi hai ki key midpoint se bada hai ya chota hai.

[@hemasingh5668]

No...I think over here because as s=0 and e=n so when you will do (S+n)/2=(0+n)/2 will give exactly half of your array but if you do(0+n-1)/2 you will not get exactly the mid of the array.please think again.

[@aryansaxena4978]

@@hemasingh5668 yeah that is true but there is really no need to find out the exact mid point ryt? Lets assume array 6 size ki hai. (0+n)/2 krte ho to mid point 3 index p ata hai. (0+n-1)/2 se mid point 2 index ata h. And in either of the cases u ll be checking whether your target element is before that index or after that index. N time complexity is also the same in both cases. So the answer ll be d same either way.

[@harshvardhankushwaha3000]

gives same result either

[@shubhambhardwaj8894]

Awesome lecture, thanks ma'am❤😊

[@dipanshi1588]

0:47 agar nahi milega to minus 1 kyu karna hai return..?

[@aryansharma-wf8sn]

Urvi di aap hi baki lectures bhi lena you explain these concepts very easily 🤩😍

[@SUJOYPAULJOBS]

linear and binary search bohot easy ....and MAM EASY TO TEACH C++...NICE

[@CyberrBoss]

Your pace and voice is so good, it helps to get understand the concept very easily. Thanks

[@rutvikrana512]

This approach of problem solving is called "divide and conquer". As we are dividing our array into halves. Another examples of D&C : - finding GCM ( greatest common divisor ) - merge sort and quick sort algorithms binary search will only work if array is sorted. This should be in mind. The same example of the video can be easily written by Recursion. binarySearch(int arr[],int item,int l, int r) { int n = sizeof(arr)/sizeof(arr[0]); int m = (l+r)/2; if (m < 0 || m> n-1){ return -1; } if (arr[m] == item){ return item; } else if(arr[m] > item) { return binarySearch(arr,item,l,m-1); } else{ return binarySearch(arr,item,m+1,r); } return -1; }

[@kushagra0347]

What is l and r representing?

[@fundekaustubh]

@@kushagra0347 l represents the left-most index of the half that is to be searched and r represents the right-most index of the half that is to be searched. Initially while calling the function, l is 0 and r is n-1.

[@kushagra0347]

@@fundekaustubh Thanks Mate💯🙌🏻

[@be_calm2372]

Good ❤️

[@sohanjangid1207]

@@fundekaustubh can we assign first array index as '1' or it is necessary to assign it '0'. Here she use n but that mean that she is assigning first value as 1.

[@rajgupta6521]

After k iteration ,length of array=n/2^k-1 As In 1st iteration length =n/2^0 In 2nd iteration length =n/2^1 So In k iteration length =n/2^k-1 It is simple gm series

[@tulsidas2908]

Exactly

[@chiragsharma5387]

1st iteration ke baad n/2 hoga kyuki phli baar jab function run hoga to (s + e)/2 se run hoga, so kth iteration n/2^k hoga

[@sagardas2924]

Yess! Toh pehle n hi hain array size. First iteration ke baad n/(2^1) and so on!

[@aryankhandelwal15]

superb🔥🔥it is indeed best course

[@PrithaMajumder]

Thank You So Much Apna College for this amazing lecture 😊

[@mukundkumar3400]

I always forget about hitting the like button nevertheless I love this series

[@361-shashankgupta3]

Binary Search works in sorted array only. We have to sort the array first in ascending or descending order if the array entered in unsorted . Linear Search is better for unsorted array

[@Samconery]

why is that the end point is n and not n-1 when we keep the start point as 0?

[@amanjaiswal4847]

one thing i want to add: mere jese slow learner ko jab koi kuch concept samjhaye or fir programme likhne k baad usi chiz ko dubara samjhaye pura no words for this thank you so much

[@mr.techoorienter]

Aman bhaiya = indian elon musk in education..❤️🔥🔥🔥

[@prathitprasad]

I use Java but still this explanation was too helpful Btw no Nehas were harmed while making this video

[@nainika.s6572]

Well done bhaiyah you are the best and your whole team is also best

[@rajeshjha6801]

Bandhubud aur budbak me apna school tha AUR yaha pe apna college😍❤❤

[@pep8221]

Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka

[@me-oniichan]

@@pep8221 kahi bhi kuch bhi likh rha hai kya tu

[@puneetchhabra2578]

@@me-oniichan ye spam krra h pgl

[@rajeshjha6801]

@@puneetchhabra2578 haan

[@GURU-lz1iw]

dd, ek baar dekhna... doubt tha... time complexity of binary search mein... after 3 interation length of array is n/2^3-1... so after k interation it should be n/2^k-1... so after calculation time complexity should be log2n with base 2...plz clear the doubt.... btw thanks for the course to every member... lots of love❤❤❤❤

[@xpt5oo186]

base is ignored while calculating complexity as log base 2 is same log base e / log base 2 and we ignore the coefficients of terms. Here log base 2 is ignored.

[@K-EC-AmanKumar]

constant to be ignored so K = log n + 1 would be same as K =log n

[@talkwithrd5697]

Great... Kisi ne itna easily nai samjhaya Thank @apnacollege

[@haseeburrehman4212]

Your teaching style and voice is quite good.

[@priyanshuadhikary8915]

There is one mistake in last time complexity that after K iterations ,the length of the array becomes = n/2^(k-1)........(12:17)... I hope , I am right since you are a wonderful teacher and because of you I can find the mistake and can correct it.....

[@jatinkumar-bd2nw]

You are right brother

[@bdbrightdiamond]

No the mistake is at first line, after first iteration length of the array becomes n/2 and not n

[@snehilsinha4689]

there's no mistake at all. The array size starts from n and after the iterations start, it becomes n/2, n/3, n/4... n/2^k. Note here that k is a random number and not according to the pattern you are thinking which makes it (k-1). Let's say (k-1)=k'. In the video k' is the k. You can co relate this with principal of mathematical induction where we assume the expression to be true for any random k and not some k as per some pattern. And for those who are saying after first iteration array size should be n/2, that's true but the point is that we have to consider from the point before the iteration starts for calculation of time complexity in which case the size wil be n itself. So apparently there's absolutely no mistake in the video.

[@SudeepJoshi22]

@@bdbrightdiamond That's Correct...👍👍👍👍👍👍👍

[@prashantdeveloper7354]

@@snehilsinha4689 you r right... But it should be n/2,n/4,n/8....

[@EverythingaboutTechPro]

The time complexity of Binary search is not really O(logn ) because the array was not sorted . SO if i have to sort the array as well using Merge Sort then the time complexity becomes O(logn + nlogn) = O(logn) ... So if it's unsorted then time complexity is O(nlogn) .

[@shivammishra9733]

This is a best course of C++ and DSA

[@ItsYourCandyBro]

These videos are really "awesome"

[@excalibur2889]

Didi afer kth iteration shouldn't it be n/(2^k-1)

[@nimisharaj8501]

yeah..i too had the same doubt..

[@ibrahimwadi6539]

@@nimisharaj8501 same here

[@akshansharma3527]

after the first iteration, it will be n/2. it will be n before that. so the formula is n/(2^iterations)

[@ravishukla7493]

After K iteration, the length of the array should be n/2^k-1

[@nikunjgaming9590]

Yes

[@techeduidea2598]

Yes

[@rameshmalhotra9525]

kzbin.info/www/bejne/a3fWepRqgtVmntE

[@ayushdey6503]

Same doubt

[@gagaguguu]

It doesn't matter. Its like subtracting infinity by 1 So infinity - 1 = infinity So N/2^k-1 = N/2^k Because N is dominant and can be value equal to infinity

[@abhijeetdhumal8650]

I think we need to write while loop like while(s

[@barfy.man3624]

Kya mast Kam krte ho maksood bhai

[@VikasSingh-pw5iz]

Are ye didi konsi h, she explains really well. Thanks for the efforts

[@subhamrudra360]

Sir, it has been 8 months now, please upload the notes of this video. 😃

[@yashmodi2432]

it has been 1 year 8 months please upload notes😂

[@unkownboy9962]

@@yashmodi2432 it has been 2 year please upload notes

[@syedmuhammadabdullah3777]

🤣

[@brucewayne-mh7ul]

Gazab animation bhai 😁

[@hspianozone1337]

Sab samaj aa gaya now I am confident about c++

[@saudaminisahu9060]

@Apna college The length of array after k iterations would be n/2 power(k-1) (in the concept of finding time complexity of binary search)

[@adityadeepak5686]

didi saying "thik hai" is op !!!

[@anubhabsamanta8532]

Bhaisaab Kya samjha diya Neha rocks

[@shivammaurya3451]

Thank u aman bhaiya and mam very useful video thank u ❤🖤

[@ishitabisaria6437]

Sir notes??

[@kunalakriti]

pata nhi

[@tejasvitarone5586]

Very Important condition for Binary search is that Array should be sorted But in your code there aren't any lines which shows that.if before searching we code for it then it will be better for unsorted input array also.

[@nishant9847]

hnn we can write a seperate function for that

[@MtlbKuchBhi121]

Because she already has taken sorted array from user.

[@Hot-Introduction]

Aman Bhaiya and team you are great

[@amanarora8171]

Worth it!

[@beacoder1221]

Sir Please upload the notes it is going to be 1 week of this video being uploaded

[@weasleygaming3]

Can you please tell at 5:57, it isn't necessary that the user inputs the elements of array in ascending, so how can we solve it then?

[@TonyStark-ct8xd]

@@weasleygaming3 use c/c++ built in sort( ) function.

[@0xatul]

@@weasleygaming3 Yes, It's necessar to have the inputs in ascending order, thats why it is called binary search. There are other algorithms for searching without a ascending order.

[@cenacr007]

u can sort it beforehand....sort function is available for that

[@AbhishekSharma-wi2ry]

@@TonyStark-ct8xd by after sorting the array index of the elements will change then how would we get correct index It will index of the sorted array but we want index of the real array that's my doubt

[@hifzahabid8554]

you way of explaining things is awesome but just try to explain even more deeper because we are beginners

[@unkownboy9962]

🙂han na aksar cheezay uper sy he guzer jati hai

[@tusharjolly2734]

too good yaar seriously...

[@AbhishekKumar-td5zu]

Tqsm bhaiya ♥️♥️

[@sohamDevRel]

When would the notes be uploaded?

[@somnathduttabanik5048]

please upload the notes... thank you for the lecture series

[@piyushthakur3896]

its is just amazing

[@danishsheikh5808]

Very Useful I Liked

[@vaibhavkapoor3953]

Pls upload notes of this video it’s been 3 months now🙏🏼

[@akshatavasthi2880]

soory bro ..... short while( n

[@mauryaashish1865]

now its 7 months :(

[@aditijha7438]

@@shubhsharma19 everyone is not quick in grasping so u should respect it!

[@ayushjhanwar3696]

@@mauryaashish1865 8 months ;(

[@sandhyashivhare2955]

10 months

[@mrp3443]

Please also make a video on logarithm. And also this course is just fantastic

[@parasmoharle]

Bro if u dont know anything about log just learn basic or mid and then come back same for derivation and integration

[@SauravKumar-yo8hb]

great content

[@vipulgupta6824]

it helped me a lot

[@jatingarg1897]

Sir please provide the notes of this lecture sir. Thankyou. And your course is amazing.

[@rakeshpatra7800]

Re ghanta amazing vai sala wise parata hai jaise ki aj hi khatam karna hai pura syllabus ☹️ thoda smjha samjha ka padya na College mai vi eisa padata hai or yeh vu dise padata hai 😑kahase samjhe patahi nahi chalta hai

[@jatingarg1897]

@@rakeshpatra7800 Check the time of my comment. Its more than 1 year now. Ab isse kahi guna behtr courses youtube pe hai.

[@mihirmakwana1141]

Sir please upload notes of this video.

[@chandansuthar6447]

Awesome teaching didi🤗

[@maledasci-tech]

O thank you very much

[@alimemon3054]

Bhaiya Everyday I am waiting for you to upload the video...Bhaiya the link in the notes of last video is not opening

[@rakeshkumar015]

12:11 --After k iteration,i think length of array becomes n/2^(k-1)🙄🙄🙄

[@bharatsinghrawat4536]

true

[@rounaksinghbuttar9083]

I was specifically searching for this correction

[@kamalchakravarathyrachakon9971]

Yeah..you're right.

[@janvimyadventures1310]

There was some mistakes 1-n/2 2-(n/2)/2=n/2^2 3-(n/2^2)/2=n/2^3 . K-(n/2^k)

[@janvimyadventures1310]

Actually 1 was taken wrong

[@user-yi1wy4xs9v]

Great 👍

[@ehsanullah4206]

Very easy teaching method thanks maam

[@dexhorox7394]

You forgot to mention one thing though while linear search can be used on unsorted data,binary search can only be used on sorted data

[@vidhutripathi4871]

end should be set as n-1 since we have 0 based indexing in c++

[@sayanghosh6996]

yes

[@vedantshah4230]

Yes

[@sohanjangid1207]

Yes bro I have same doubt . Have you solved it?

[@sayanghosh6996]

@@sohanjangid1207 theres no doubt, it will be n-1.

[@pranjalpagaria322]

thats why they have not run the code

[@StatusPlus_1]

great work

[@me__piyush]

Thankyou 🙏

[@srijankunduchowdhury]

After 1st iteration, length of array should be n/2 .. That's why we can conclude, After k iteration, lengh of array would be n/(2**k)

[@harshitasinghdulawat7956]

she has done wrong! ,right?

[@last_countr_]

Level of explanation aag aag aag 🙏

[@SonalDhani]

Konse angle se

[@last_countr_]

@@SonalDhani animation ke angle se🤣🤣🤣🤣

[@fahadsUniverse]

Subscribed😇...

[@anujsaini4454]

Didi you are amazing 😘😘

[@dm01417]

That "Theek Hai" hits on another level also kya awesome bandi ha yrr as in your voice is very sweat. Buddy Loved the way you teach xD xD !!

[@hey_utkarshh]

Please tell difference between iterative and recursive , as for the binary search

[@qwerty688]

Google it

[@harshitmehra671]

Gr8 ✨

[@AryanSingh-xx8lc]

Ma'am ki awaz se pyaar ho gya

[@sounaksaha1455]

Please, bhaiya upload the notes ASAP. We are counting on you

[@AryanKohli-hkscx]

12:11 it should be n/(2^(k-1))

[@Kshitish_th]

Yp i was thinking sane

[@atharvpatharkar1652]

Thank you 🙏🏻

[@jarjarbinks9937]

unlike C, in C++ by default for every user input the line control shifts to the next line, unless it is an array and inline and equally spaced inputs can be taken.

[@shashankrana1807]

now we have 3 different ways of denoting an array: while in function-array[], while declaring array[n] and while calling in linearSearch- just array. What is logic behind this? Why dont we need to specify size of array while declaring

[@shubhpreetkaur9143]

ya same doubt

[@ashishnandan8610]

Please upload the notes.

[@harshulagarwal1755]

Bhaiya ads daal dete vids mein. Kam se kam kuch support toh milta hamaari taraf se. Thank you so much for this course 🙏🙏👍👍

[@vengersquad8912]

It helped me a lot for my boards exam of computer

[@TheZipzapzum]

Yes , neha is back !

[@vijaypunera7399]

It's been 2 months , we haven't got notes of this lecture.

[@rishisingh7527]

@ADITYA PRATAP SINGH TOMAR no notes needed if u know the algorthim

[@pgraju1125]

Its been 1yr now

[@deepsahil__]

It's 2 years now 😂

[@vedantnaikwadi4130]

​@@deepsahil__😂😂

[@vijaypunera7399]

@@deepsahil__ don't study if you are newbie from them these lectures are for those who know these things already