In the second interview had a weird situation. The interviewer asked me a question that I gave an answer for. The interview never was convinced that my algorithm works, nor could he provide a counter example!