Bloomberg Interview Question

word breaker, design patterns, binary search.