You are given a sorted array of size n containing the integers from 1 to n-1, in which exactly one value appears twice. Find the repeating element in O(log n) time. (The record states only 'find the…
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.