Microsoft Interview Question

Initial round: simple question on pattern matching. Onsites: graphs based questions, arithmetic conversion question, LRU cache implementation etc.