. A call center agent has a list of 305 phone numbers of people in alphabetic order of names (but she does not have any of the names). needs to quickly contact Deepak Sharma to convey a message to him. If each call takes 2 minutes to complete, and every call is answered, what is the minimum
amount of time in which she can guarantee to deliver the message to Mr Sharma.
a. 18 minutes
b. 610 minutes
c. 206 minutes
d. 34 minutes

• Ans is option a 18 min
  305/2 = 153
  153/2 = 77
  77/2 = 39
  39/2 = 20
  20/2 = 10
  10/2 = 5
  5/2 = 3
  3/2 = 1
  1/2 =0
  So total 9 interval
  9*2= 18
• 10 years agoHelpfull: Yes(7) No(0)
• Ans is option a 18 minutes
  
  305/2=153
  154/2=77
  77/2=39
  39/2=20
  20/2=10
  10/2=5
  5/2=3
  3/2=1
  1/2=0
  Total interval 9
  9*2=18
• 10 years agoHelpfull: Yes(3) No(0)
• so for this call center can use binary search algo (i.e divide and conquer )
  305/2=153
  153/2 = 77
  77/2 = 39
  39/2 = 20
  20/2 = 10
  10/2 = 5
  5/2 = 3
  3/2 = 1
  1/2 =0
  so there are 9 trials and each take 2 min.
  so total 9 * 2= 18 min.
• 10 years agoHelpfull: Yes(3) No(0)
• find rank of deepak sharma in dictionary
  as it is on 10th rank , so 9 contacts are before it
  therefore 9*2=18
• 10 years agoHelpfull: Yes(1) No(5)
• nice question..!!
• 10 years agoHelpfull: Yes(0) No(2)
• 18 min is the correct answer
• 9 years agoHelpfull: Yes(0) No(0)