Binary Search Implementation

[@rishabhnarula1999]

Sir, you are a great teacher, one in a million kind, I have learned a lot from you. thank you.

[@SS-zm7co]

RST Forum instructors are also very good! Especially the one for javascript and dev-ops!

[@avenumadhav3568]

problem statement: 3:37 idea: 7:23 8:16 9:00 solution: 21:58 22:33 24:33 conclusion: 35:15 41:13 fact: 44:10

[@avenumadhav3568]

'some geek who looks up geekforgeeks' 🤣 🤣 🤣

[@anishmctavish8709]

Nobody- *Prof Iyengar before first o/p of a new fn- BOOOM. Hahahah

[@sayanghosh6996]

13:20 a good practice I would recommend for the new programmers watching this is to use: mid = begin + (end-begin)//2 As the naive approach would cause overflow errors (as begin + end might be bigger than the range of values your datatype can store) in other programming languages (not in python though :P)

[@hello_world3616]

nice!

[@ROHANKUMAR-du1zf]

my system just hung on 1 billion even in python for the exact same code while sir got ans in less than a sec, how, why?

[@sayanghosh6996]

@@ROHANKUMAR-du1zf sir is using powerful system and your system is slow

[@ROHANKUMAR-du1zf]

@@sayanghosh6996 nah i did linear search before and it did it in half a minute for billion without any problem its a recent issue i dont know what happened, now its even hanging on linear search too

[@sayanghosh6996]

@@ROHANKUMAR-du1zfmaybe there is some bug in your code, or something wrong with your system

[@avenumadhav3568]

Felt like we somehow found a treasure map, studied it, then followed the ups and downs it showed, left and rights it showed and finally reached our destination and found our treasure which is 'Technique is the Technology' 😝

[@sudarshaniyengar8549]

I was quoting the introduction of algorithms by Cormen et al. You should take a look at the comparison between merge sort and bubble sort.

[@arjunmahajan5760]

Sir please upload the video solution of ppa and grpa also .it will be very helpful for us

[@robinjustin3839]

If you listen closely, you can literally hear the computer fans whining in the background for a fair bit of duration in this video. Now THAT is how strenuous creating a list of "1 billion numbers" can be on your computer ;)

[@MUTHU_KRISHNAN_K]

32:38 matrix movie in black and white 💀

[@princesarraf1174]

def binary_search(l,k): begin=0 end=len(l)-1 flag=0 while(begin

[@waitForIt548]

i like your style

[@airenmehnaz]

Loved the video. Your classes are fun. PS: Sir you sound drunk OMG. Maybe you were drunk on binary search lol

[@kautuknd619]

Sir can you show how binary search would work for Strings? You gave the idea of a huge telephone directory or a dictionary, can you please expand on it? I know I am a little late here, keeping my fingers crossed hoping to find it in the upcoming lectures.

[@RajJaiswal538]

You can easily compare two strings simply by checking if (a>b) So it'll work out the same way, pretty much the same code actually

[@udaykumaruday4159]

Is it show same time in replit?

[@waitForIt548]

while(len(l)>1) will this work instead of end-begin>1

[@29phybharathi56]

Sir the videos are really useful, now I'm learning python well along with you...but sir import search is not working... even i tired in many online compiler and also in python software...

[@neonthapa]

It's most probably Common cold, get well soon sir.

[@jasontodd8595]

He is so proud of his program.

[@sudarshaniyengar8549]

Sorry if I made it sound that way. If anything, I am proud of the scientific advances of our millennium.

[@hello_world3616]

@@sudarshaniyengar8549 sir, in fact, your pride and excitement is making the class so lively!

[@pocachiandpeekirivlogs]

@@hello_world3616exactly

[@lovesingh6455]

​@@sudarshaniyengar8549Sir, you are the most amazing tutor I have ever met. Ignore this person.