Pergunta de entrevista da empresa Amazon
How do you find if two values in an array sum to a given value? Make it as efficient as possible.
Resposta da entrevista
Sigiloso
18 de fev. de 2012
assume two arrays to be A and B of sizes m and n respectively. assume the given sum as S; step 1: sort array B using Quick sort /*Worst case complexity is O(nlogn)*/ step 2: for (i=0 ; i
2