Can we solve this problem in o(logn)?
https://leetcode.com/problems/single-element-in-a-sorted-array/
Addition condition, array is not sorted.
I was asked this in an interview and the interviewer was quite sure that this can be solved in o(logn).
Please help me understand this.