I was contacted by a recruiter solely based on my performance in a well-known algorithm competition. I had a quick assessment phone call, and after that came the algorithm phone call test. The question I received was rather tricky, and I really couldn't see a better approach than the brute force solution. I was notified a week later that I wasn't approved for an onsite interview.

You have a sentence with several words with spaces removed and words having their character order shuffled. You have a dictionary. Write an algorithm to produce the sentence back with spaces and words with normal character order.