In Python: You have an array of int of len n, sorted, filled with int from 0 to n, e.G. [0,1,2,4,5], you want to find what is the number such as it introduces the problem. Complexity of O(log n) in general required.
Free for the first 3 answer contributors
Interview question asked to Data Scientists interviewing at Rackspace, Microsoft, Outbrain and others: In Python: You have an array of int of len n, sorted, filled with int from 0 to n, e.G. [0,1,2,4,5], you want to find what is the number such as it introduces the problem. Complexity of O(log n) in general required..