Nokia Interview Question

2. delete alternative elements in a vector in O(1) space