Python Tutorials - Binary Search Program

[@vaibhavpatharkar6794]

Amulya madam , Thank you very much. People like you help, helpless people like me

[@binab3817]

Waw ma'am realy u ar best trainer ever I have attended tutorials. Thankss, from Ethiopia, Africa

[@AmulsAcademy]

Thank you :)

[@akshaykaushik5204]

Awesome Undestanding. But Some Qns. 1. If duplicate element in the list. 2. print the index of the element.

[@AmulsAcademy]

def binarySearch (list1,key): low=0 high=len(list1)-1 Found = False while lowlist1[mid]: low=mid+1 else: high=mid-1 if Found==True: print("key is found at index:",ind) else: print("key is not found") list1 = [ 2, 3, 4, 10, 40,2 ] list1.sort() print(list1) key = int(input("key:")) binarySearch(list1,key) :)

[@MINEDITZZ69]

@@AmulsAcademy It does not work on the duplicate value

[@sktanweerrahaman9896]

You are literally making a lot conscious efforts for making us understand all these concepts..thanks a lot 🤩

[@AmulsAcademy]

Pleasure 😊

[@souravkr3305]

You're too good... I think this was the best tutorial I had Ever seen about binary search... And after seeing yours I'm completely amazed it helped me a lot... Please keep uploading more such videos...💫.. And also make videos about Data file handling

[@AmulsAcademy]

Thank you so much 😀

[@morampalliyeswanthreddy2793]

Madam such a wonderful teaching madam that I never seen before. Heartly congratulations for ur efforts madam❤️❤️

[@AmulsAcademy]

Thank you so much :)

[@morampalliyeswanthreddy2793]

@@AmulsAcademy madam If u take any classes on python In academy pls tell me i will join madam

[@muhammadjasoor4188]

Didi you are doing a great job . your explanation are very much easily understandable. Thank you so much .

[@AmulsAcademy]

Thank you :)

[@failure795]

ma'am you are like a life saver. I swear i thank you....:) i will continue to use your channel

[@sivasurya4149]

Excellent madam..I saw all videos..very good explanation

[@AmulsAcademy]

Thank you so much :)

[@sriraj8392]

omg thank uuu mam, ur voice makes me listen more like class room tutor , thank uu madamm....👌👌👌👍👍👍👍👍🤞🤞🤞

[@JSONY-ff2ni]

madam thank u soo much ur explaination is too good ur channel is very helpful for me

[@AmulsAcademy]

Thank you 😊

[@greeshmashetty1724]

This is super informative and explained in simple terms. Thank you for sharing your knowledge amulya.

[@AmulsAcademy]

Glad it was helpful! :)

[@addankilikhitha4539]

Thanking you for your efforts madam I got to know this topic much more clear now

[@AmulsAcademy]

It's my pleasure :)

[@rakeshpittala8832]

Thnks ma'am!!!!😘 I'm learning a lot from your videos.....

[@AmulsAcademy]

Glad to hear that 😊

[@gourangagrawal4186]

Absolute best teacher 🙂😇❤.Mam but ye sab toh smj me aajata h par jo company ke competitive wala question rehte h statement wale, wo smjh he nhi aate.please mam ek series statement wale question ki taaki thoda logic aur approach smj aaye, aur company ka written nikal sake, python me he 🙂🙂

[@XMarketing580]

Best teacher ever holyyyyyyyy

[@podishetticharan6013]

Congratulations mam......🥳🥳🥳🥳🥳🥳 for 100k subscribers 🥰🥰🥰🥰🥰🥰🥰🥰

[@AmulsAcademy]

Thank you :)

[@anuradhabalasubramanian9845]

Awesome Mam .Love your way of teaching. Great Work

[@AmulsAcademy]

Thanks a lot :)

[@SwapnilBhosale.----]

Mai aap ki awaj sunne k liye ata Hu or thoda sikhne ❤I love u mam

[@ArshadAli-sr2mf]

Ma'am please make video on BSF and DFS I just love each on of ur explanation.

[@AmulsAcademy]

Soon 😊

[@greatab2977]

Is there break statement required after if condition?

[@AmulsAcademy]

If we use else then break is not required :)

[@greatab2977]

@@AmulsAcademy ok,thanks

[@abdulrahman-hn2nn]

# linear search def search(list1,key): for i in range(len(list1)): if key==list1[i]: print("element found at index",i) break else: print("element is not found") list1=[13,8,90,78,65,43] key=int(input("enter the key element")) search(list1,key)

[@mraksh898]

You make it easier to understand 😀🙏

[@AmulsAcademy]

Thank you 😊

[@anushkaparashar802]

Mam... Can we use for loop instead of while loop in this program?? What will be the statement for , for loop?

[@prabirmaji185]

in the code you also need to mention the position of the key in the list

[@david-komi8]

If you want, you can use try and except for catch the error and avoid the program close

[@obilisamy8930]

Mam if the position also founded means it would be very super anyway super mam

[@AmulsAcademy]

Yes you can do that 😊

[@scikiefact]

Thank you ma'am jii!!😊❤

[@sailesh2838]

10:30 how will low become greater than high ? can someone explain ?

[@neelanshsharma4203]

thanks your videos are the most helpful ones.

[@AmulsAcademy]

My pleasure :)

[@analyticstamizan677]

Superb... Mam.. 👌👌💯

[@shubhangnichandel3107]

thanks ma'am yr explanation is realy good easy to understand

[@AmulsAcademy]

Most welcome 😊

[@theultimateman7812]

Mam binary search is applicable for sorted array right

[@nilimathorat4540]

If there is some same numbers in list at that time can we use this program or need to change something?

[@usmanimtiaz1519]

it show error in line 9 elif key > arr[mid]: TypeError: '>' not supported between instances of 'int' and 'str' how to fix this error

[@AmulsAcademy]

you need to take integer key, check that. :)

[@usmanimtiaz1519]

@@AmulsAcademy thanks

[@vinoddiwan5792]

you can use this int(low+high/2) or low+high//2

[@atulgupta9946]

Hey... Can you please complete the class 12 CBSE syllabus... Of python programming.... We will be very thankful to you... Please go for it... By the way... Love you❣️

[@AmulsAcademy]

I will try :)

[@vns3380]

very nice explanation

[@AmulsAcademy]

Thank you :)

[@CSEkotniKanakaRaju]

mam ur explanation is super mam

[@AmulsAcademy]

Thanks a lot :)

[@sajidhussain6522]

Nice explanation ✌

[@preethi2434]

Mam, can you do more python programming in matrix with examples

[@AmulsAcademy]

I will try :)

[@yasmeenkarachiwala9612]

Thank so you much!!! Amazing. Please post video on Binary Tree Inorder,Preorder

[@AmulsAcademy]

Pleasure :)

[@asmodeus4310]

Here's an advice, I noticed when you make a function, you dont use pascal case, defining a function should always be in pascal case, not camel case

[@AmulsAcademy]

Thank you, I will keep that in mind 😊

[@icebear474]

Is this one done with the help of recursion logic?

[@shreyasaxena5160]

mam i could not understand the while condition, why low

[@AmulsAcademy]

that is the stopping condition for while loop, when low=high we need to stop.

[@vaishnavivaishu100]

you are the best lots of love to you dear:)

[@AmulsAcademy]

Thank you :)

[@ajayjha1995]

great jobs, really i enjoyed learning alot

[@ahmedsarker3555]

5:04 cant we use while loop

[@abhaymanoharsaxena1174]

Hello Ma'am , in this question if we have to print the index position of the key what we've to do? Please help!

[@AmulsAcademy]

def binary_search(list1, key): low = 0 high = len(list1)-1 Found=False while low list1[mid]: low = mid + 1 else: high = mid-1 if Found==True: print("key found at index:",index) else: print("Key not found") list1 = [24,1,4,2,3,1] list1.sort() print("sorted list:",list1) key = int(input("enter key:")) binary_search(list1,key) :)

[@Krishnna05]

can u teach this using recursive functions too?!

[@muhammadsohaib3908]

very well explanation . Thank you

[@AmulsAcademy]

You are welcome! :)

[@chanducam4433]

Plzzz mam put a video on palindrome n anagram

[@AmulsAcademy]

Palindrome Program: kzbin.info/www/bejne/i5zGl4tmZ8R-fdE :)

[@chanducam4433]

Anagram too mam

[@AmulsAcademy]

Sure :)

[@chanducam4433]

@@AmulsAcademy Mam anagram plzzzzz n in palindrome ,I need 1)longest palindrome in file along with the number of words repeated n 2)unique pal in d file along with number of words is repeated.

[@entershorts3277]

What if we also want to show the index number like (key is found at index ....)

[@AmulsAcademy]

To print its index, when you return mid you can print list1[mid] .

[@amansagar1041]

Code is not running showing error as false is not defined

[@AmulsAcademy]

you should write false as False it is a keyword.

[@abiii1157]

can u teach algorithm based interview programs ?mam

[@AmulsAcademy]

Will try 😊

[@sathiyapriyan4969]

how to print the index value of the element mam.

[@kironpaul7581]

Please create a video on BST!!!(DATA STRUCTURE)

[@AmulsAcademy]

Sure :)

[@Dopeboyz789]

Is there a way to search for a value thats in the previous dataframe?

[@sruthir1236]

Can u please explain this While low

[@AmulsAcademy]

Found is a variable with Boolean value. Here we are taking 2 conditions with while loop first is low

[@sruthir1236]

@@AmulsAcademy thq so much

[@techguru4122]

Please make tute on radix and count sort very soon

[@AmulsAcademy]

I will try :)

[@IamHariJags]

how to print the index as well plz help

[@RuthJames-xh3mk]

Thanks a lot for your help, may god bless you

[@afnanadit1029]

If I give a default value for the key then the key is found/not found is not shown.

[@MyTravelingJourney]

what if the list have null values. for example lits1= ["apple"," "," ", " ", "bat"," "," ","cat"," "," ","mat"]. Your given binary search will not work here.

[@anubhavsingh8144]

Pls make the video on LCS ALGORITHM

[@AmulsAcademy]

I will try :)

[@praizdev]

Thank you so much for this video

[@kashishjain20]

what is the use of key??

[@AmulsAcademy]

Key is the value you want to search 😊

[@NewSSS23]

Awesome explain mam

[@shiva-vz5qf]

maam helped a lot but what if we also had to give index

[@adityahpatel]

low > high will never happen. So why have u added that condition in the while loop. Can you explain how you came up with that, because the preceding lecture does not explain that piece

[@shristisinha7264]

mam, it's showing error : IndentationError: expected an indented block

[@AmulsAcademy]

I think you added extra or less space somewhere please check that 😊

[@junaidiqbal2321]

Please make videos BFS, DFS

[@AmulsAcademy]

Noted 😊

[@junaidiqbal2321]

@@AmulsAcademy As soon as possible i have paper on friday pleaseeeeeee

[@simplyanup9658]

Usually, we use binary search to find the index number of the key which you didn't show.

[@hemanthn436]

ma'am a sincere request could you do datastructruces of python please it helps me alot for my placement

[@AmulsAcademy]

I will try :)

[@chaitranaik3673]

Thanks a lot ma'am

[@praveenasurya3211]

hi ma'am, can you program for duplicate elemens in binary search

[@akshaysb526]

perfect, thank you

[@AmulsAcademy]

Pleasure :)

[@abdulrahman-hn2nn]

def binarysearch(list1,key): low = 0 high = len(list1)-1 Found = False while lowlist1[mid]: low = mid+1 else: high=mid-1 if Found==True: print("key is Found") else: print("key is not Found") list1=[23,1,4,2,3] list1.sort() print(list1) key=int(input("enter the key element")) binarysearch(list1,key)

[@sunandamahanta9964]

why do you define a variable 'Found=False', i didn't understand that part !! Please explain.

[@AmulsAcademy]

Here we are storing a Boolean value in the variable Found. Initially we will take Found as False means we didn't find key element till now. when we found the key element we will make Found as True. We will do this because we can write separate condition using if else. if Found is True -> key is found. if we can't find key in entire list then Found value remains False if Found is False -> key is not found. :)

[@sunandamahanta9964]

@@AmulsAcademy thanks..it helps

[@RahmanIITDelhi]

good one...

[@eeea7226]

The above program is not working mam..

[@AmulsAcademy]

Give me the program i will check :)

[@debojitmandal8670]

If you want to repeat the code again and again you need to type while true but you are not doing doing so y is that

[@AmulsAcademy]

Here we are using recursion :)

[@arushpratapsingh5840]

IndexError When I use list 1,11,14,15,25 and search for 25 then it will give me index error

[@AmulsAcademy]

Can you give me the program, I will check it :)

[@CSEkotniKanakaRaju]

are you complete masteress in python mam.

[@techguru4122]

Within a week👏🙏🙏

[@kanchann8365]

How to solve typerrror of len() ??

[@AmulsAcademy]

Give me the program please i will check :)

[@snex-techprogrammer5110]

What if the target/key is repeated?

[@L-oNhaVan]

Thank you so much

[@tabishnoor8537]

Please also show how to take input from user , it is showing error in comprehensive method

[@ijaspreet]

Thank you ma'am

[@malikshab832]

Mam What code should be add in the program array (list) to find element location?

[@AmulsAcademy]

Try this: def binarySearch(list1,key): low = 0 high = len(list1)-1 found = False while low

[@Ironblood108]

👍

[@shiva-vz5qf]

of the element to be found

[@omkarsable3624]

Ma'am Hindi mein rahega toh kafi accha rahega , kyoki Hindi mein koi bhi Indian learn kar sakta hai.

[@mrs.villager3654]

thank a lot

[@Agyaatr108]

How to find greatest value in this list [7,9,[12,5,[30,15],17],7]

[@AmulsAcademy]

To find out the greatest value in nested list, First we need to convert the nested list to list (or we can say flat list). then we can use max() list2 = [] def get_max(list1): for i in list1: if type(i) == list: get_max(i) else: list2.append(i) return max(list2) list1 =[7,9,[12,5,[30,15],17],7] print(get_max(list1)) :)

[@MuhammadWaseem-ck5gn]

Thank youuu😊

[@AmulsAcademy]

You're welcome 😊

[@rudrachoudhary936]

Mam I wrote a code for the same but when I run this code and try to search for the value at 0 index the program gives the output as not found, please point out where am I going wrong def binary_search(sequence, item): begin_index = 0 end_index = len(sequence) - 1 while begin_index < end_index: midpoint = end_index//2 midpoint_value = sequence[midpoint] if midpoint_value == item: return(f'{item} found at index {midpoint}') break elif midpoint_value < item: end_index = midpoint-1 else: begin_index = midpoint+1 return(f'{item} not found in entered sequence') sequence_a = eval(input("Enter the sequence here: ")) item_a = int(input("Enter the number to be searched: ")) print(binary_search(sequence_a, item_a))

[@AmulsAcademy]

What is the order of the input ascending or descending ?

[@rudrachoudhary936]

@@AmulsAcademy ascending

[@AmulsAcademy]

Please check else body midpoint

[@gamingminaty7538]

I love you too much

[@nagendravarma8495]

I'm mad at yua voice

[@AmulsAcademy]

Thank you :)

[@cyberenginee]

Thanks a lot