I started off brute forcing. N choose 3 ways to get a,b,c and N operations = O(N^4). Then optimized - a+b+c = d can be rewritten as a+b=d-c. Create two hash tables and enter values. He seemed happy with it

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, Software Development Engineer Interview Questions, Google Interview

Employees' Choice Winner: 2009, 2010, 2011, 2012

Google Overview (GOOG)

Edit

Website www.google.com

HQ Mountain View, CA

Industry

Internet Search & Navigation Services

Size

32,400+ Employees, $23B+ Revenue

Competitors

Microsoft, Apple, Facebook

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

1,223 Interview Reviews |

Interview Question for Software Development Engineer at Google:

Given a list of integers, find 3 numbers that add up to a given number. ie, find a,b,c,d such that a+b+c=d

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!