Este problema me lo pusieron en una entrevista de trabajo, así que imaginad los nervios y las prisas para resolver. Para poder hacerlo en condiciones similares de nerviosismo recomiendo tomar 2 red bulls y resolverlo desnudo en el balcón tras gritar "vecinoooooos cabrooones".
El problema original era que te dan un conjunto de números [x1, x2, x3,....] tales que para todo número el conjunto contiene su negativo, excepto para uno. Por ejemplo [1,-7,-9,9,13,2,-13,1,7]. Lo que pedían era hacer hacer una fórmula tal que la solución fuese aquel número no negado. Fácil, contesté, el sumatorio me lo resuelve.
Muy bien, aquí tienes tu azucarillo, me dijeron. Y vino la segunda parte que era la de verdad. Ahora te damos un conjunto de números tales que todo número está repetido dos veces excepto uno, por ejemplo [1,7,9,9, 13,2,13,1,7]. Queremos lo mismo, una fórmula tal que encontremos ese número no repetido, y con la misma sencillez que la anterior.
Si eres informático: básicamente solamente tienes espacio de memoria para un número, así que nada de diccionarios. La solución es matemática.
» 
--14466-- 
» 
»