Goldman Sachs interview question

Write a function to return true if the array can be split into two with the same value, false otherwise. The function has to be efficient.

Interview Answer

Anonymous

2 Feb 2011

I have one loop iteration, two calculations (one forward and one backward). It was not as difficult as the behavioural question really...