I applied online, and the recruitment coordinator contacted me two days later. We had a casual first phone interview, after which she immediately scheduled a technical interview with me in three to four days. Up to this point, it all went very well.

The technical interview was the turning point.

It lasted about 50 minutes. Not only was the interviewer in an open space with a lot of background noise, but he also had an accent. Almost half of the time was spent on me asking, "What?" "Say that again?" "Sorry, I can't hear you..." and him repeating. All in all, it felt like they hadn't planned the interview ahead of time. Very unprofessional.

You start with a sorted array of numbers, the content of which is unknown. This array is then rotated an unknown number of times, resulting in a new array. Your task is to determine how many times this array needs to be rotated back to restore its original sorted order.