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

Bloomberg L.P. Financial Software Developer Intern Interview Question (student candidate)

"Given some random letters , for example "a,e,o,g,z,k,l,j,w,n" and a dictionary. Try to find a word in the dictionary that has most letters given."
Tags: algorithm
Add Tags [?]
Answer Flag Question

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

Answers & Comments

0
of 0
votes
Take the first word, store it in a temporary string, count the number of times each of those letters appears, store it in a temporary count; continue to next word, if the count > temporary count, switch the temporary string to the new word and update the temporary count. O(nd) - n is the number of words in the dictionary, d is the average length of a word in the dictionary.
- Anonymous on Oct 1, 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.