Goldman Sachs interview question

Wiggle Sort implementation on array