Arista Networks interview question

Find missing number in sorted array. time complexity need to be O(log(n)). remove duplicates from link list.