“In most cases when you will hear that you need to find something in a sorted array — always think about binary search first. Like always :)”

This is so true man, once i got struck in an interview just because of this from then i know this.