Meta Interview Question

interval scheduling problem, string manipulation