Bloomberg L.P.
3.2 of 5 1,027 reviews
www.bloomberg.com New York, NY 5000+ Employees

Bloomberg L.P. Financial Software Developer Intern Interview Question

"what is the best way to find the duplicates within two intersecting linked list?"
Add Tags [?]
Answer Flag Question

Part of a Financial Software Developer Intern Interview Review - one of 1,604 Bloomberg L.P. Interview Reviews

Answers & Comments

1
of 2
votes
Use a hashtable?
- Sissi on Feb 1, 2013 Flag Response
0
of 0
votes
Hashtable is unnecessary if the linked list is sorted. Use a modified version of the merge algorithm for merge sort. You can get it in O(n) time without extra work.
- Daniel on Feb 7, 2013 Flag Response
1
of 1
vote
Well, they didn't want me to use hashtable when I mentioned hashtable. http://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/ . What they wanted to hear was the Method 2, where you mark visited nodes.
- Mani on Jul 28, 2013 Flag Response

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


Bloomberg L.P. – Why Work for Us?

Bloomberg’s global mission is to help individuals, enterprises and governments make smarter, faster, more profitable decisions — first. In order to get there, we need constant ideas, energy, innovation— which is where… Full Overview

Provided by employer [?]

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Bloomberg L.P. interview questions and advice. All interview reviews posted anonymously by Bloomberg L.P. employees and interview candidates.