पाइथन में कार्यान्वित निम्नलिखित बाइनरी सर्च एल्गोरिदम पर विचार करें। वह विकल्प चुनें जो क्रमशः रिक्त स्थान(ब्लैंक) (i) और (ii) को प्रतिस्थापित कर सकता है।

def binarySearch(list, key):

      first = 0

      last = len(list) - 1

      while(first <= last):

          mid = (first + last)//2

          if list[mid] == key:

               return mid

          elif key > list[mid]:

               ___________ (i)

          else:

               ___________ (ii)

      return -1