Bloomberg interview question

word breaker, design patterns, binary search.