Engineering/R&D interview questions shared by candidates
Given a linked list, write a function that will print the list in reverse.
Do this in linear O(n) time without recursion and without creating a copy of the list. [Hint] You can modify the list, as long as you put it back the way it started.
Traverse the list from start to end updating the link addresses such that the second node points to first, third node points to second and so on. when we reach the last node we will have reverse list. Now repeat the whole process but this time printing the elements of the nodes. We will get the original list back and items printed are in reverse order as well. I am proud of myself !! :)
More questions on Kathy Chatty stuff, and if your fit into there minion sweat shoppe. Willing give up your ideas to the company to make profit with little return to you. Few PHD's most leave as quick as they can. When they come to realize their dogma and ethics on reverse engineering and obtaining the competitors product for study cross several ethic lines.