Adobe Interview Question

Based on matrix, linkedlist and dp.