SAP Interview Question

code review question first and then 2 coding challenges. First one is DP fib and second one is sorting with 2 stacks