DIFFICUL - DIFFICULT INTERVIEW
Interviewer: Tell me about yourself
Student: I’m so and so.. bla bla bla.. I do have 6.2 cgpa with 10 current arrears
Interviewer: Tell me about your achievements
Student: Actually I’ve achieved nothing so far except getting selected for this interview
Interviewer: What are your hobbies?
Student: Uh.. Films, songs, roaming, being in facebook..
Interviewer: What kind of software are you familiar with?
Student: Hmm.. I’m good at MS word and MS paint and a little excel
Interviewer: Do you know something in Programming and Data Structures?
Student: Yeah.. They taught me some sorting algorithms..
Interviewer: Just sort the given strings and get into our company.
The first line consists of an integer n, the no. of strings followed by n lines with one string(1<=length<=12) in each line.
Just print the sorted order of strings one per line.
Merge sort and Randomized quick sort won't TLE
@Garima: have u done I/O optimisations?
i implemented heap merge and quick still TLE :S