ICY Capital interview question

Q: implement a binary search