A Campus Recruiter contacted me after our university career fair. She set up a short phone interview to assess my background and interests.

This was followed by a two-hour technical interview conducted on a Google Doc while I spoke with the interviewer on the phone. If I had passed this difficult interview, which involved four coding problems, I would have proceeded to an on-site interview as the final step.

Break up a string into dictionary words:

Given an input string and a dictionary of words, implement a method that breaks up the input string into a space-separated string of dictionary words. This is similar to what a search engine might use for a "Did you mean?" suggestion.

For example, an input of "applepie" should yield an output of "apple pie", assuming that "apple" and "pie" are in the dictionary.

Deal with the simplest cases only, where the input string can be divided into exactly two dictionary words.

Example: dict = ["apple", "pie"] "applepie" -> "apple pie"