One of my colleagues was taking an interview for a development position in my company. The experience she told us after the interview made us ROFL. Here is the excerpt from that interview:

Interviewer: Can you write a program to sort an integer array?
Interviewee: Sure…

Interviewee took some time for writing that program and running some test cases on paper.

Interviewee: (Showing the paper to my colleague) Here it is…

After having a look at the program and having a code walkthrough with some test cases.

Interviewer: Can you please tell me the complexity of this program?
Interview: Maam, this is not complex, this is very simple program.

Interviewer: (Surprised) I am talking about the complexity of the algorithm!
Interviewee: Maam, I can assure you that this algorithm is not complex and very simple to implement.

This was the story of that interview and when our colleague told this to us, we asked her how did you stop yourself from laughing in his face.