Fidelity Investments Interview Question

Left-shift a primitive int array k times. You cannot allocate any extra memory and it should be O(n) time.