← Questions

Missing number

0
Google DeepMindCodingLast asked Apr 2021

A list holds every integer of a range except one. Find the one that is missing in linear time and constant extra space (a sum or an XOR over the range does it). The candidate got a variation of this easy classic in the technical phone screen.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding