I was contacted by a recruiter about a possible position. While I was not immediately looking, I was intrigued enough to continue with the process.

I had a quick phone call with my recruiter to go over my background and experience. She concluded the phone call by determining my availability for a technical phone screen and followed up with some research materials to better prepare for the phone screen.

The technical phone screen was set up using Collabedit as the platform for sharing code between myself and the interviewer. I was asked a few simple technical questions and a few harder programming problems dealing with algorithms and data structures. The interviewer was patient and helpful.

The recruiter emailed me the same evening to let me know that I would not be moving further in the process, as my initial hesitations on the early data structure questions signalled a poor understanding of basic concepts.

You are given a string where each English character is translated to its alphabetical position (e.g., the string "ABC" becomes "123"). Provide a function that, when given the encoded string as an argument, will return the maximum number of strings the encoded string could represent. For example, "123" could represent "ABC", "LC", or "AW".