improvIT interview question

Complexity of sorted and unsorted search in array