Binary Search in a Rotated Array

Binary search is a common algorithm that you need to know for your coding interview. But what if the array isn't just in regular sorted order?