The interview was online, and the interviewer asked me to write a program. I did so, but the program's complexity was O(n^2). He then asked me to achieve O(n), which I was unable to do.

Afterward, he told me to wrap up the interview. I was not able to understand how he could judge me by asking only one question. However, I thought, "Okay, no problem," and asked him about the solution to the problem. I was surprised to hear his answer because it was also O(n^2). Since he was the interviewer, I could not argue with him.

The problem was to create an array from one input array where every element in the output array is the next biggest element from that element.