I had an interview with GE Healthcare. The first round was good; the interviewer was nice and knowledgeable. However, the second round was pathetic.

The interviewer for the second round did not know what time complexity is used for in algorithms. He asked me to write a program to rotate an array, and I wrote the best solution in terms of time complexity, O(n). But he said it was not acceptable, even though it worked, and told me I could have written a better solution. Perhaps he was lacking in time and space complexity concepts.

Rotate an array for K times.