Microsoft Interview Question

Data Structues and Algorithms One string question and a followup question