Clearly there was a mix-up between the HR and the interviewer, because the HR told me that the interview would not require writing code, but the interviewer required me to write a quick sort.