Initialize two iterators to the list, the second iterator should be k items behind the first one. Then when the first one reaches the end, the second one should point to the kth item from the end.

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, Front End Software Engineer Interview Questions, Palantir Technologies Interview

Palantir Technologies Overview

Edit

Website www.palantir.com

HQ Palo Alto, CA

Industry

Enterprise Application Integration Software

Size

320+ Employees

Interviews by Company

Salaries by Company

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

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

109 Interview Reviews |

Interview Question for Front End Software Engineer at Palantir Technologies:

Given a singly linked list (a list which can only be traversed in one direction), find the item that is located at 'k' items from the end. So if the list is a, b, c, d and k is 2 then the answer is 'c'. The solution should not search the list twice.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!