OYO Interview Question

they asked me about the dynamic Programming