The process started with a call from a recruiter who got a feel for my background. This then led into an over-the-phone technical interview using Google Docs as a shared editor. A headset was required, as the interview was conducted over the phone, but I needed my hands free to type into the editor. The interviewer gave me the question and then left it up to me to work it out and talk through my thought process. Along the way, the interviewer would intervene and ask me why I did things a certain way, or try to poke holes in my solution by pointing out edge cases I hadn't thought of yet. This went on for a whole 45-minute interview until I solved the problem. I was then able to ask the interviewer questions about life at Google.

Given an array of strings, write a method to serialize that array into one single string, and a method to deserialize the single string back into the original array.