I was asked if a Binary Search is a divide and conquer algorithm at an exam. My answer was yes, because you divided the problem into smaller subproblems, until you reached y
Divide and Conquer algorithm is based on 3 step as follows:
Binary Search problem can be defined as finding x in the sorted array A[n]. According to this information: