Palindrome linked list without modifying the list
Decide whether a singly linked list reads the same both ways. Do it without changing the list, or restore it exactly if you reverse part of it. Compare the stack approach with reversing the second half in place.
MicrosoftCodingNo answer yet. Write the first one; the best answer gets endorsed.