Which of the following is true about binary search?
Statement 1: The pre-condition for the binary search is that the elements must be arranged in sorted order.
Statement 2: Binary search is based on the divide and conquers approach.
1
Only statement 1
2
Only statement 2
3
Both statement 1 and statement 2
4
None