Microsoft Interview Question

Given a rotated array which is sorted, how would you search for an element in it?