Blog # 68 : Print in reverse order

Devise an algorithm to print elements of linked list in reverse without reversing the linked list. State the time and space complexities. Click here to see the solution. p.s. - For Remarks please hit the given link once. For Hint, hit it twice and for the solution, hit it thrice. Courtesy: Vibhaj Remarks: No Remarks. Hit again for hints. Hints: Use recursion. Hit again for solution Solution: A self explanatory code is here. Complexity: 1. Time : O(N) 2. Space : O(N) Code: void display_reverse(node *list){ if(list){ display_reverse(list->next); printf("%d\n", list->info); } }