Angel One interview question

1. Sort the array 2. Stair case problem - Dynamic Programming