Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,580 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer at Amazon.com:
Jan 11, 2012
You are given two arrays, design a method to produce the intersection of those arrays. Analyze its runtime.
Add Tags
[?]
See more for this Amazon.com Software Development Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
Jan 13, 2012
def intersection(arr1, arr2):
table = {}
res = []
for i in arr1:
table[i] = 1
for i in arr2:
if table.has_key(i):
res.append(i)
return res
Run time is O(n+m)--linear and space is O(n+m). Not the prettiest solution but a quick one.
table = {}
res = []
for i in arr1:
table[i] = 1
for i in arr2:
if table.has_key(i):
res.append(i)
return res
Run time is O(n+m)--linear and space is O(n+m). Not the prettiest solution but a quick one.
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, Amazon.com Interview
1 of 1 people found this helpful
by Interview Candidate: