Pergunta de entrevista da empresa RTX
Have an array with 100 integers, all unique. Develop an algorithm where if one number goes to 0, how would you know. There are 2 restrictions. Can only traverse the array once and no other data structures.
Resposta da entrevista
Sigiloso
3 de jul. de 2018
I answered it by adding all the integers in the original with is 5050 and then subtracting from the new sum. That number is the place where the integer went to 0.