Received an email from the recruiter to set up a phone screening. In the phone screening, simple C-based questions, like the use of the mod operator, and resume-based questions were asked.

After a week, I was called on-site. There were 5 rounds.

The interview started off very nicely; people were friendly. The main problem was that they themselves were not aware of the complexities and running times of the solutions. A question on dynamic programming was asked to maximize profits, whose complexity was O(n^2), but the interviewer insisted on having a solution with O(n). It was very difficult to convince them.

The interviewer in the last round was especially rude. He asked a string-related question that was very simple. When I could solve it, he started making it complicated, and after some time, he himself lost track of what he was asking.

Overall, the company is good, and luckily the position was also good. But because of the people with incomplete knowledge, things could work out based on luck at the end.

Find all permutations of the string. File handling question: how to read only specific lines?