Python Func Number Tan Python Func Input Python Func Number Floor Ref Set Discard Ref Set Update Python Func Eval Python String Startswith Python String Split Python Insertion Sort Python Func Set Python Os Statvfs Python Os Removedirs Python String Lstrip Python Os Chflags Ref Math Degrees Python Att List Copy Python Os Access Python Func Number Sqrt Python Os Link Python Func Enumerate Python Sum Array Ref Random Randint Python Os Mkdir Python String Isdigit Python Random Number Python Urllib Python Func Filter Python String Endswith Ref Math Isclose Python Conditional Statements Python Joseph Life Dead Game Ref Math Erf Python Sort Dictionaries By Key Or Value Python Check String Ref Set Copy Python Func Number Shuffle Python String Rindex Python Cube Sum Ref Math Frexp Python Date Time Python Type Conversion Python Func Number Atan Python String Length Python List Swap Two Elements Python Func Bytes Python Att List Sort Python Func Number Pow Python Math Python File Readline Ref Math Fsum Python Multithreading Python Os Fstat Python String Ljust Python Merge Sort Python String Len Python Data Type Python String Rjust Python Func Number Atan2 Python Os Lchmod Python Os Readlink Python Os Pipe Ref Math Dist Ref Math Prod Python Func Number Asin Python Att List Reverse Python Os Close Python Check Element Exists In List Python Os Chown Python Prime Number Ref Set Remove Python String Isalnum Python Function Python Os Getcwdb Python Os Chroot Python Func Number Log Python Att List Clear Python String Replace Python Multiply List Python Att Time Clock Python Func Number Sin Python String Expandtabs Python Hcf Python Number Python String Center Python Heap Sort Python Calculator Python Mongodb Update Document Python Built In Functions Python Iterator Generator Ref Math Copysign Python Att Dictionary Values Python String Isdecimal Python Os Replace Python Min List Element Python Func Number Acos Python Timstamp Str Python Binary Search Python Socket Ref Set Issubset Python Check Substring Present Given String Python File Tell Python Os Pathconf Python Reg Expressions Ref Math Gcd Ref Math Isqrt Python File Close Ref Set Clear Python Att Dictionary Clear Python Reversing List Python String Strip Python Os Makedev Python Smtp Python Dictionary Python Ascii Character Python Calendar Python Os Dup Python Pip Python Data Structure Ref Set Pop Python Att Dictionary Pop Python Shellsort Ref Math Exp Python Helloworld Python Func Number Modf Ref Math Ldexp Python Func Number Abs Ref Math Sinh Python Leap Year Python Func Chr Ref Math Inf Python Os Lchflags Python Mongodb Sort Ref Random Randrange Python Sum Dictionary Python Conversion Binary Octal Hexadecimal Ref Math Erfc Python Func Float Python Stdlib Python List Python Func Number Random Python Func Number Cos Python Func Zip Python Att Dictionary Keys Ref Set Isdisjoint Python Merging Two Dictionaries Ref Set Union Python Func Tuple Python Month Days Python Basic Syntax Python Os Closerange Python Func Ord Ref Math Log2 Python Att List Pop Python Os Path Ref Math Tanh Python File Writelines Python Os Dup2 Python If Example Python Area Triangle Python Att List Remove Python Clear List Python Func Reversed Python 99 Table Python Copy List Ref Math Fmod Ref Set Issuperset Python List Operator Python Func Number Radians Python Get Yesterday Python Func Str Python Func Number Hypot Python String Decode Python Execute String Code Python Func Divmod Python Func Number Min Python Func Number Max Ref Math Tau Python Uwsgi Ref Math Fabs Python Os Walk Python Att List Len Ref Math Gamma Python Largest Number Python Swap Variables Python Os Fchmod Ref Math Ceil Ref Math Log10 Python Fibonacci Sequence Python Comment Python Errors Execptions Python Os Fchdir Python Topological Sorting Python Os Popen Python Inputoutput Ref Math Acosh Ref Math Isinf Python With Python List Interchange Python Os Fdopen Python Examples Ref Math Sin Python 2X 3X Ref Math Cosh Python File Write Python Comprehensions Ref Math Log Python String Islower Python Os Makedirs Python File Isatty Python Att Dictionary Get Python String Find Python Os Ftruncate Python File Read Python String Istitle Ref Math Atan Python Func Number Degrees Python Func Frozenset Python Func Ascii Python Os Rename Ref Math Isnan Python Att List Count Python Random Python File Flush Python Func Number Round Python Func Range Python Att List Append Python String Python Slicing Rotate String Python Att Time Tzset Html Python Prime Number Intervals Python Armstrong Number Ref Math Expm1 Python Requests Python Os Rmdir Python Count Occurrences Element List Python Os Lseek Ref Math Isfinite Python Func Reload Python String Isnumeric Python Func Sorted Ref Math Sqrt Ref Math Atanh Python String Isspace Ref Math E Ref Set Add Python Att Dictionary Setindex Python Install Python Att List Extend Ref Math Nan Python Os Unlink Python Mongodb Delete Document Python Att Dictionary Items Python Os Fsync Python Func Number Log10 Python Fibonacci Recursion Python Func Chr Html Python Att List Max Python Os Mkfifo Python Os Fchown Python Five Fish Python Att List Min Python String Splitlines Python Att Dictionary Popitem Ref Math Pow Python Os Stat Ref Math Log1P Python Os Fdatasync Python Os Lstat Ref Math Asinh Python Set Python Os Isatty Python Json Python Check Is Number Python Func Complex Python Bubble Sort Python Att Dictionary In Ref Set Difference Python Att Dictionary Copy Python Att Dictionary Fromkeys Python Os Openpty Python Remove Duplicate From List Python Os Remove Python Os Minor Python Step1 Python Att Dictionary In Html Python Odd Even Python Os Pardir Python Func Print Python Loop Python Tutorial Python Att List Insert Python Os Utime Python Func Oct Python String Index Ref Math Tan Ref Math Hypot Python String Isupper Python Factorial Python Os Renames Ref Set Symmetric_Difference_Update Python String Encode Python Att Time Mktime Html Python String Rfind Ref Math Comb Ref Set Intersection Ref Math Asin Python Cgi Programming Python Os Tcsetpgrp Python Counting Sort Python File Readlines Ref Math Factorial Python Func Map Python Module Python Str Timestamp Python Att Time Mktime Python File Io Python Xml Processing Python Command Line Arguments Python Operator Python Max List Element Python Quicksort Python Os Tcgetpgrp Python Tuple Python Mysql Connector Python Func Number Seed Pyhton Remove Ith Character From String Ref Math Perm Python Bank System Python Simplestopwatch Python Att List Index Python Square Root Ref Math Floor Python Os Fstatvfs Ref Math Acos Python Get Dayago Python File Truncate Python String Upper Python Mongodb Python Remove A Key From Dictionary Python String Translate Python Basic Operators Python Func Dict Python Sum List Python Os Open Python Func Number Randrange Python Class Python Mongodb Query Document Python String Maketrans Python Os Stat_Float_Times Python Os Fpathconf Python Func Number Ceil Python String Reverse Python String Isalpha Python Os Listdir Python Assert Python File Fileno Python Func Repr Python File Methods Python String Join Python Namespace Scope Python Os Write Ref Set Difference_Update Python String Rstrip Python Mongodb Insert Document Ref Math Trunc Python String Lower Python Func Exec Python Upper Lower Python Func Number Fabs Python Func Number Exp Python Find Url String Python Interpreter Python Os Symlink Python Mysql Python Os Getcwd Python Selection Sort Python Func Number Uniform Python Os File Methods Python String Title Python Func Open Python Os Read Python Quadratic Roots Python File Next Ref Math Cos Ref Set Symmetric_Difference Python Intro Python String Capitalize Python Linear Search Ref Math Radians Python String Max Python Att List List Python String Min Python Os Chdir Python Array Rotation Python Func Int Ref Set Intersection_Update Python Os Ttyname Python Att Time Tzset Ref Math Remainder Python String Count Python Func Hex Python Func Number Choice Python Add Number Python Os Major Python Os Lchown Python File Seek Ref Math Lgamma Python String Swapcase Ref Math Pi Ref Math Atan2 Python Vscode Setup Python Os Mknod Python Your Font Python Lcm Python Area Of A Circle Python Att Dictionary Update Python String Zfill Python Celsius Fahrenheit Python Os Chmod

# Returns the index of x in arr if present, else returns -1
def binarySearch(arr, l, r, x):

    # Base condition
    if r >= l:

        mid = int(l + (r - l)/2)

        # If the element is present at the middle itself
        if arr[mid] == x:
            return mid

        # If the element is smaller than mid, then it can only be present in the left subarray
        elif arr[mid] > x:
            return binarySearch(arr, l, mid-1, x)

        # Else the element can only be present in the right subarray
        else:
            return binarySearch(arr, mid+1, r, x)

    else:
        # Element is not present in the array
        return -1

# Test array
arr = [2, 3, 4, 10, 40]
x = 10

# Function call
result = binarySearch(arr, 0, len(arr)-1, x)

if result != -1:
    print("Element is present at index %d" % result)
else:
    print("Element is not present in array")

Element is present at index 3