Dynamic Programming Comparison Sort Algorithms Can we adapt dynamic programming steps to implement the merge sort algorithm? If yes, explain and show five easy steps of dynamic programming. If no, explain and what five steps are not applicable to merge sort? Justify your answer. Dynamic Programming Rubik cube Can we adapt dynamic programming steps to solve a 2x2x2 Rubik cube? If yes, explain and show five easy steps of dynamic programming. If no, explain and what five steps are not applicable to Rubik cube? Justify your answer. Dynamic Programming Rod Cutting problem Solve the exercise 15.1-3 from CLRS book.