Palantir Technologies Interview Question
In an array find if there are 3 numbers adding up to 0 efficiently.
Interview Answer
Anonymous
Oct 29, 2012
get the combinations of pairs, store their sum in hashtable, and go through the array an additional time to find if the element's opposite number is in the hashtable
1