Informatica interview question

Implement Binary Search recursively/iteratively