Google Interview Question

shuffle an array, make sure every element is not on the previous position