I was first contacted by HR to schedule a phone screen.

The engineer conducting the phone screen was very nice. They helped me walk through the question and assisted with debugging after I had written my code, but I guess they did not think I was good enough to work at Palantir.

Palantir, like many other top tech companies, really stresses a strong algorithm background. I find it ironic, however, that the day-to-day jobs at these companies rarely involve these algorithm skills. It is sad that they assess candidates on only one or two interview questions during a 45-minute phone interview.

Given an array of integers and an integer k, rotate every element inside the array to the right by k units.

Do this in O(n) time and O(1) space.

I proposed an O(kn) solution, but that was not good enough.

They want the very best solution.