Angel One Interview Question

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