Palantir Technologies Interview Question: Give an efficient solution for subset sum. | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Palantir Technologies

Palantir Technologies Software Development Intern interview

Palantir Technologies interview question

Software Development Intern Interview

Give an efficient solution for subset sum.

Interview Answer

Anonymous

May 12, 2011

Use dynamic programming. http://en.wikipedia.org/wiki/Subset_sum_problem#Pseudo-polynomial_time_dynamic_programming_solution

Related searches: Palantir Technologies reviews | Palantir Technologies jobs | Palantir Technologies salaries | Palantir Technologies benefits | Palantir Technologies conversations

Palantir Technologies interviews