Solidigm Interview Question

How to optimize a search for the missing element.