Best Buy interview question

Time complexity of Binary Search