SNS Solutions interview question

Define the binary search in java