Capital One Interview Question

Find the k from last value in a linked list.

Interview Answer

Anonymous

Mar 18, 2015

Pretty straight forward, the skeleton functions for a linked list were provided. Interviewer asked follow on questions like how to find the value while only iterating through the list once and without using any secondary data structures to hold values - so know the basics of time complexity.