Microsoft Interview Question

Based on dp and graphs