Confluent interview question

Time complexity for binary search