Optimize a system for finding pairs of numeric values in a list which sum to a specified third value.

Question

dude · Accepted Answer

The previous answer seems to assume that all elements are positive. So, intead, create a search structure (by sorting or creating a hash table) and then for each element search for another element that is the difference between the sum and the the given element.

Priyank · Answer

Sort and traverse the list in both directions (i >= 0, j < Count), trying to find list[i]+list[j]=Sum. End when j < i. O(n Log n) complexity.

Amazon

Pergunta de entrevista da empresa Amazon

Respostas da entrevista

Empresas seguidas

Buscas de vagas