sir, while printing ,why we start from the end of 2d array and why we go in the direction of higher no. while traversing upwards??
Regarding dp-lcs printing challenge
@aman17nov1999
See, at the end of array we know what is result or what is possibility for LCS, so we have the answer and we also know that how DP has formed it step by step if we traverse the steps which we have steps previously in reverse order.
Actually we are just traversing back and see the steps taken for making Longest Common Subsequence.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.