37. implement Binary Search (unique)

easy  - accepted / - tried

Even in Front-End review, basic algorithm technique like Binary Search are likely to be asked.

You are given an unique & ascending array of integers, please search for its index with Binary Search.

If not found, return -1

note

Please don't use Array.prototype.indexOf(), it is not our goal.

What is time & space complexity of your approach?

(100)