software development engineer interview questions shared by candidates
The interviewer asked a question about sorting cards. Given a complete set of cards, you should sort them without using extra space.
I solved the interview problem. Computing the index for each card and inserting and swapping them into correct position.
Use linked list and solve it with Merge Sort.
It's a simple quick sort...