Was asked to write a program to find the first non repeating character I gave O(n) solution and the interviewer was insisting me to write O(n^2) solution. I guess the interviewer is not aware that there is a O(N) solution. Finally I got rejected with no explanation or whatsoever.