Scaler
Scaler Academy Scaler Data Science and ML
Practice
Resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Online IDE
New
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock
Powered By
Free Mock Assessment
Take popular mock tests for free with real life interview questions from top tech companies
Explore Mock Tests
Powered By
Mock Interview
Pair up with a peer like you and practise with hand-picked questions
Explore Mock Interviews
Mock Interview
magnifying glass
notification bell
Profile Settings Help Requests Invite Friends
Coins
Profile Settings Help Requests Invite Friends
notification bell
Login to experience InterviewBit Sign in Sign in
Profile Settings Help Requests Invite Friends
Coins
Profile Settings Help Requests Invite Friends
notification bell
Login to experience InterviewBit Sign in Sign in
Scaler Academy Scaler Data Science and ML
Practice
Improve your coding skills with our resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Compete in popular contests with top coders
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock Assessment Mock Interview
Scaler
Scaler Academy Scaler Data Science and ML
Practice
Resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Online IDE
New
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock
Powered By
Free Mock Assessment
Take popular mock tests for free with real life interview questions from top tech companies
Explore Mock Tests
Powered By
Mock Interview
Pair up with a peer like you and practise with hand-picked questions
Explore Mock Interviews
Mock Interview

Welcome to Interviewbit, help us create the best experience for you!

Currently, You are a:

Few details about your education

College/University *
Enter the name of your college
Branch *
Year of completion *
Back

Few details about your education

College/University *
Enter the name of your college
Branch *
Year of completion *
Back

Few details about your career...

Current Company *
Enter company name
Experience *
Back

You're all set!

Begin your success journey!

Sign Up using
Full name *
Email *
Password *

By creating an account, I acknowledge that I have read and agree to InterviewBit’s Terms and Privacy Policy .

Welcome back!

Log In using
Email *
Password *

Forgot Password
Didn’t receive confirmation instructions?
  1. Courses
  2. Programming
  3. Binary Search
  4. What Is Binary Search
Go To Problems
☰

Level 3

Binary Search

What Is Binary Search?

Binary search is the most efficient searching algorithm having a run-time complexity of O(log2 N). This algorithm works only on a sorted list of elements.

Binary search begins by comparing the middle element of the list with the target element. If the target value matches the middle element, its position in the list is returned. If it does not match, the list is divided into two halves. The first half consists of the first element to middle element whereas the second half consists of the element next to the middle element to the last element.

Let's take an example and see how binary search works and number of steps it takes as compared to linear search.

 

Binary Search example 

Free Mock Assessment
Help us know you better for the best experience
Current Employer *
Enter company name
College you graduated from *
Enter university name
Phone Number *
OTP will be sent to this number for verification
+91
+1
+247
+376
+971
+93
+1
+1
+355
+374
+244
+54
+1
+43
+61
+297
+358
+994
+387
+1
+880
+32
+226
+359
+973
+257
+229
+590
+1
+673
+591
+599
+55
+1
+975
+267
+375
+501
+1
+61
+243
+236
+242
+41
+225
+682
+56
+237
+86
+57
+506
+53
+238
+599
+61
+357
+420
+49
+253
+45
+1
+1
+213
+593
+372
+20
+212
+291
+34
+251
+358
+679
+500
+691
+298
+33
+241
+44
+1
+995
+594
+44
+233
+350
+299
+220
+224
+590
+240
+30
+502
+1
+245
+592
+852
+504
+385
+509
+36
+62
+353
+972
+44
+91
+246
+964
+98
+354
+39
+44
+1
+962
+81
+254
+996
+855
+686
+269
+1
+850
+82
+965
+1
+7
+856
+961
+1
+423
+94
+231
+266
+370
+352
+371
+218
+212
+377
+373
+382
+590
+261
+692
+389
+223
+95
+976
+853
+1
+596
+222
+1
+356
+230
+960
+265
+52
+60
+258
+264
+687
+227
+672
+234
+505
+31
+47
+977
+674
+683
+64
+968
+507
+51
+689
+675
+63
+92
+48
+508
+1
+970
+351
+680
+595
+974
+262
+40
+381
+7
+250
+966
+677
+248
+249
+46
+65
+290
+386
+47
+421
+232
+378
+221
+252
+597
+211
+239
+503
+1
+963
+268
+290
+1
+235
+228
+66
+992
+690
+670
+993
+216
+676
+90
+1
+688
+886
+255
+380
+256
+598
+998
+39
+1
+58
+1
+1
+84
+678
+681
+685
+383
+967
+262
+27
+260
+263
+979
Change Number
Edit
Resend OTP
By Continuing I agree to be contacted by Scaler in the future.