Que: In which of the following problems recurrence relation holds? a. Optimal substructure b. Tower of Hanoi c. Hallmark substitution d. Longest common subsequence Answer: Tower of Hanoi