Initially, HR contacted me over LinkedIn and followed up with a call. They explained the interview process and scheduled a technical phone interview. They asked what I know about Bloomberg, about some projects listed on my CV, and then a programming question on the virtual interview platform HackerRank with their manager.

A sentence is given with no spaces between words of the sentence. For example, "applepenpine". A dictionary of available words is also provided, for instance: [apple, applepen, pen, pine]. You need to write a program to return the string with spaces inserted between words. If this cannot be done, then return some error string. This is essentially the word break problem.