Hash the sum of all the pairs. Then for any pair of numbers look for the negative of the sum in the hash table. Need to do some additional book-keeping in the hash-table to ensure that unique numbers are looked at.

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 an array of numbers list out all quadruplets that sum to 0. Do so with a running time of less than O(n^4)

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!