Consider the following code snippet:Which property is shown by line 4 of the below code snippet? A. Optimal substructure B. Overlapping subproblems C. Both overlapping subproblems and optimal substructure D. None of the mentioned Answer: A . Optimal substructure 0Shares0 0