Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,567 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Senior Software Engineer at Amazon.com:
Jun 13, 2011
- Find k-th element from the end of the singlylinked list in single pass?
Add Tags
[?]
See more for this Amazon.com Senior Software Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (3)
1 of 1 people found this helpful
Jun 15, 2011
Maintain 2 pointers front and back. back poiter will be k nodes behind the front pointer.
At each step keep advancing both front and back by 1 node.
When front pointer reaches end of link list, back pointer is at the last k'th node.
At each step keep advancing both front and back by 1 node.
When front pointer reaches end of link list, back pointer is at the last k'th node.
Helpful Answer?
Yes |
No
Inappropriate?
Jun 17, 2011
There's other related question:
Find kth-order(greatest) element from the unsorted array or list without sorting the whole list?
Find kth-order(greatest) element from the unsorted array or list without sorting the whole list?
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Senior Software Engineer Interview Questions, Amazon.com Interview
0 of 2 people found this helpful
by Interview Candidate: