Google Software Development Engineer interview questions

Given a a new dictionary of words in English alphabets but the ordering of the alphabets are not necessarily as the English alphabets, that is, say c comes a in the new alphabet series. Hence, the dictionary would also contain words in a different ordering than the usual dictionary. If you are given enough words in this new dictionary so that you can find enough relationships between the new series, find the new series.

How would you design and develop a URL shorting service