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

[@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

[@severemage3374]

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

[@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

[@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.🙏🙏🙏

[@CSSqlJq]

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

[@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.

[@kpsaini404]

Explaining Binary search complexity is awesome. I like it

[@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

[@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

[@astatosiseverywhere]

whenever mam say 'thik hai' i feel very good

[@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.

[@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.

[@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 ❤️❤️❤️

[@SUJOYPAULJOBS]

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

[@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.

[@aestheticsurdu5975]

Watching From Pakistan Love this Channel

[@aryansharma-wf8sn]

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

[@LifewRoshu]

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

[@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?

[@tathagata_ghosh_14]

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

[@vishalprajapati1208]

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

[@21ishansharma82]

@@vishalprajapati1208 urvi goel!

[@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 😅

[@prathitprasad]

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

[@atomicity.probably]

It's sooo much simpler than I had thought, thanks!

[@RiyaSharma-gm5om]

Truly amazing content, I just love this series.

[@HamadKhan-k5x]

loved your easy method of teaching,,,,very nice

[@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?

[@CyberrBoss]

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

[@oli1346]

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

[@mukundkumar3400]

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

[@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....

[@talkwithrd5697]

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

[@adityadeepak5686]

didi saying "thik hai" is op !!!

[@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!

[@mehaseeburrehman]

Your teaching style and voice is quite good.

[@tayyabali3604]

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

[@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 !!

[@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

[@mr.techoorienter]

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

[@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

[@shivammishra9733]

This is a best course of C++ and DSA

[@abdurrehmanali3851]

There is mistake in finding time complexity of binary search. After 1s iteration our array size has reduced to half but in video they took full size of array . This is the correct form of solution Time complexity: After 1st iteration ,lenght of array = n/2 After 2nd iteration ,lenght of array = n/4 After 3rd iteration ,lenght of array = n/8 After 4th iteration ,lenght of array = n/16 After kth iteration ,lenght of array = n/(2)^k Let length of array becomes 1 after kth iteration n/(2)^k = 1 n= 2^k log2(n) = k log2(2) k = log2(n) Time complexity = log2(n)

[@zishanali9461]

F bro even on GFG they have also given the wrong soln

[@PrithaMajumder]

Thank You So Much Apna College for this amazing lecture 😊

[@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

[@barfy.man3624]

Kya mast Kam krte ho maksood bhai

[@GeshuLin_WW]

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

[@nainika.s6572]

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

[@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.

[@AryanSingh-xx8lc]

Ma'am ki awaz se pyaar ho gya

[@kunal1898]

Shraddha Di.. you rock🔥

[@hspianozone1337]

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

[@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

[@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) .

[@shubhambhardwaj8894]

Awesome lecture, thanks ma'am❤😊

[@dipanshi1588]

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

[@harshulagarwal1755]

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

[@last_countr_]

Level of explanation aag aag aag 🙏

[@SonalDhani]

Konse angle se

[@last_countr_]

@@SonalDhani animation ke angle se🤣🤣🤣🤣

[@VikasSingh-pw5iz]

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

[@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)

[@ManognaThota]

i think iteration starts from 0

[@darshanpathak5188]

Aman Bhaiya is taking education to the next level🙏🙏🙏

[@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

[@ehsanullah4206]

Very easy teaching method thanks maam

[@AryanKohli-hkscx]

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

[@Kshitish_th]

Yp i was thinking sane

[@shivammaurya3451]

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

[@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?

[@brucewayne-mh7ul]

Gazab animation bhai 😁

[@rutvikrana512]

Why use binary search?? Simple answer: If n will become very large then simple search will take hours to find element, but same with binarysearch becomes log(n) ( aka in seconds ... ) 👌

[@me-oniichan]

Not hours

[@_rahulsain]

there are advance sort also

[@MintuKumar-dn4gq]

because of time complexity.

[@rutvikrana512]

ALLEN A ... I am talking about n as big as billions. If we theoretically calculate it will take hours or days. 🤘

[@rutvikrana512]

Rahul Sain .... what is that I don’t know ? Sort or Search ??

[@vengersquad8912]

It helped me a lot for my boards exam of computer

[@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.

[@hammadqayyum2467]

most simplest explanation ive ever got WTF DUDE

[@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

[@ujjwalverma2870]

I AM SO OBSESSED WITH NEHA😌

[@THEELECTRICGUY]

There is a small mistake in the video; In the function, variable e should be initialized with (n-1) rather than n If you run the program and enter a value greater than the values you have given to the array then you will not get -1 rather you will get the same number as an output!!! which is weird...

[@prometheus3899]

thanks thought same

[@anubhabsamanta8532]

Bhaisaab Kya samjha diya Neha rocks

[@TheZipzapzum]

Yes , neha is back !

[@Hot-Introduction]

Aman Bhaiya and team you are great

[@r1sh149]

I think you all will hate me after this comment but 1.Everyone in comment section: This guy will ruin this system The world ia going to change But no one have any doubt 🙄 I had too many doubts and i commented in videos but that comment got ignored and this 🔥 appreciation only getting likes

[@mohammedziyad175]

True brother..i feel like this course is way too fast for begineers!

[@rahul_siloniya]

Bro you need stack exchange not comment section KZbin is for knowledge distribution not for doubt clearance sessions because it's mechanism is not built for this

[@techega7632]

@code with sumit 0.1 tm to le bitoge bhai sbka

[@kalpeshmali1476]

Solving ur own doubts by own makes u a real problem solver if u have any douts just google it or search on stack overflow youtube is for knowledge for doubts stack overflow is there

[@techega7632]

@@kalpeshmali1476 Right bro

[@kritikamishra5023]

just loved the explanation

[@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]

🤣

[@DevsMovies-w3f]

3 years

[@abhijeetdhumal8650]

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

[@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

[@ItsYourCandyBro]

These videos are really "awesome"

[@bakchodipunekar5805]

at 12:15 it should be n/2^(k-1) right?? because for 3rd iteration it is n/2^2

[@ritikthakur4921]

Yes it's a valid point but I think in a previous video, it has been mentioned that we check time complexity for large no. of iterations. For large k, k-1 is nearly same as k. Moreover we ignore constants while writing time complexity so even if you replace k by k-1 you would get no. of iterations as log(n)+1 which again gives a time complexity of log(n).

[@adityasinha2848]

After 1st iteration it should be n/2..

[@rameshmalhotra9525]

kzbin.info/www/bejne/a3fWepRqgtVmntE🙏🏻

[@AK-ln2ko]

Time complexity of binary search is O(log(base2)N) and for linear search is O(N)

[@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)

[@Monikakumawat-k4v]

It is very easy for me😊

[@raghvendrasonarikar3200]

In the code from 8:00 to 11:30 what if when array is not sorted in increasing or in decreasing order ?

[@---UNDEMODUGULANIKHILTEJA]

Binary Search is 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.

[@omkarbochare7196]

Everything is temporary but Neha is constant..

[@0xatul]

Why do we even need to calculate Time Complexity? Is it asked in some interviews? Or is it just for our own understanding and for understanding the call stack?

[@sit33darshanpagar16]

We find time complexity to make our program fast

[@ganeshmurmu2338]

Bhai ek baar competitive websites use karke dekh sara jawab mill jaeyga, time complexity kyu zarure hey, Bohot jarure hey bhai!!!!!!!

[@sayantaniguha8519]

@@ganeshmurmu2338 link bhej tu aur bta teko aisa kyu lagta ?

[@ganeshmurmu2338]

@@sayantaniguha8519 dekho, simplest bhasa mey boley to, competitive coding websites mey difficult questions mey O(n) time complexity wala solution banana parta hey isley time complexity is important

[@ganeshmurmu2338]

Agar samjh nai aya to ek watsapp group banatey hey? Or if yo don't want to share number than telegram group, accha discussion, doubt solving ho payega..... What do you think?

[@chandansuthar6447]

Awesome teaching didi🤗

[@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

[@pavankumar-gp9zx]

6:20 binary search

[@bdbrightdiamond]

Urvi di, At @12:12 , after (k+1) iteration aayega n/2^k (I guess), k iteration bad to n/2^(k-1) aayega, jisse k = log_2(2n) aayega. Is it an error? Will it affect time complexity?

[@rutvikrana512]

If you have array with 1024 items than it can written as 2^10. So it will take 10 times process if we cut it in half to small. So if array has length of N then 2^k = N, how we can find k here?? It is exponent Simple by log k = log(N) And yeah, video has mistake. After 1st iteration array will be N/2 and not N. If you are interested then read further. 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; }

[@peterpace3379]

@@rutvikrana512 kya bhai topper lagte ho

[@rutvikrana512]

peter pace ... Topper hu na but Medical Mai. 😂

[@nn_yt24]

In time complexity of binary search after k iterations length of array should be n/(2^k-1)

[@shrey8504]

No, as during the first iteration length of array will be n/2 (instead of n) ,the length of array for kth iteration will be n/(2^k)

[@TanmayTanejaTheBoss]

12:10 after k iterations, shouldnt the length of array become n/2^(k-1) instead of n/2^(k)

[@TanmayTanejaTheBoss]

ok no actually, after the first iteration, the length of the array becomes n/2 instead of n : which makes the length after the kth iteration be = n/2^(k).

[@thats_me_ds]

i would like to point one specific error, lets say we putted one sorted array and key is same as the last value of array, then it will return -1 because we have initialsed last element e from n, it would be better if we initialise [e= n-1]. In the function defined 'binarysearch', we need to initialize the end from n-1 where n is the size of the arr. I hope this helps.

[@sounaksaha1455]

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

[@armedgamer3636]

Hi apna college. Amazing video you have made here, full of learning. Please can you upload notes for this video?? Regards

[@mihirmakwana1141]

Sir please upload notes of this video.

[@guidanceverse_]

My final CS exam at 9:00 am me watching this at 8:25 am

[@viveksahu_me]

Watching 20min before exam😅

[@somnathduttabanik5048]

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

[@himanshumittal4013]

most studip students or haters who dislike the efforts by a such team