Interview Question

New Associate Programmer Analyst Interview(Student Candidate) Salt Lake City, UT

Implement an intersection method for two lists. After

  showing a brute force method, I was asked to improve upon the method and analyze time complexity for both algorithms.
Tags:
algorithm
Answer

Interview Answer

1 Answer

2

1. Traverse through the first list and put all items in a hash table.
2. Traverse through the second list and try to find these items in the hash table created in step 1 -> Add all items found to the intersection list.

O(N) complexity.

Vinod on Nov 19, 2012

Add Answers or Comments

To comment on this question, Sign In with Facebook or Sign Up