Lec-15: Binary Search in Data Structures by Naina Mam
In this lecture, Naina Mam explains the concept of binary search, a method for finding a specific item by comparing it to the middlemost item of a collection. Subscribe to our new channel for more insights: https://www.youtube.com/@varunainashots

Gate Smashers
435.1K views âą Apr 10, 2021

About this video
đSubscribe to our new channel:https://www.youtube.com/@varunainashots
Binary search looks for a particular item by comparing the middle most item of the collection. If a match occurs, then the index of item is returned. If the middle item is greater than the item, then the item is searched in the sub-array to the left of the middle item.
0:00 - Introduction
0:14 - Binary Search
1:54 - Working
6:17 - Algorithm
âșData Structure (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
âș Operating System :
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
âșDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
âș Theory of Computation
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
âșArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
âșComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
âșComputer Architecture (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
âșStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
âșDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
âșCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
âșNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
âșCloud Computing & BIG Data:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
âșSoftware Engineering:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
âșDesign and Analysis of algorithms (DAA) (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
âșGraph Theory:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
âșProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
âșDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
âș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
âșSubscribe to our new channel: https://www.youtube.com/@varunainashots
âș Like our page on Facebook: https://www.facebook.com/gatesmashers
âș Follow us on Instagram: https://www.instagram.com/gate.smashers
âș Follow us on Instagram: https://www.instagram.com/varunainashots
âș Follow us on Telegram: https://t.me/gatesmashersofficial
âș Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
âșFor Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
Binary search looks for a particular item by comparing the middle most item of the collection. If a match occurs, then the index of item is returned. If the middle item is greater than the item, then the item is searched in the sub-array to the left of the middle item.
0:00 - Introduction
0:14 - Binary Search
1:54 - Working
6:17 - Algorithm
âșData Structure (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
âș Operating System :
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
âșDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
âș Theory of Computation
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
âșArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
âșComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
âșComputer Architecture (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
âșStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
âșDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
âșCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
âșNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
âșCloud Computing & BIG Data:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
âșSoftware Engineering:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
âșDesign and Analysis of algorithms (DAA) (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
âșGraph Theory:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
âșProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
âșDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
âș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
âșSubscribe to our new channel: https://www.youtube.com/@varunainashots
âș Like our page on Facebook: https://www.facebook.com/gatesmashers
âș Follow us on Instagram: https://www.instagram.com/gate.smashers
âș Follow us on Instagram: https://www.instagram.com/varunainashots
âș Follow us on Telegram: https://t.me/gatesmashersofficial
âș Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
âșFor Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
435.1K
Likes
7.4K
Duration
10:33
Published
Apr 10, 2021
User Reviews
4.8
(87) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.