IBM Interview Question

Some Graph-related questions, DP, and string parsing.