Amazon.com
3.3 of 5 3,207 reviews
www.amazon.com Seattle, WA 5000+ Employees

Amazon.com Intern Software Development Engineer Interview Question

"Implement an algorithm to find the 3rd to last element of a singly linked list of unknown size"
Add Tags [?]
Answer Flag Question

Part of a Intern Software Development Engineer Interview Review - one of 4,606 Amazon.com Interview Reviews

Answers & Comments

0
of 0
votes
set two pointers at the head;
move the first one 3 steps first;
then move the two pointers at the same time, one step a time;
when the first pointer reach the tail, the second pointer get the result
- helloslz on Dec 25, 2013 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Amazon.com interview questions and advice. All interview reviews posted anonymously by Amazon.com employees and interview candidates.