LIS Modified Problem

#1

Sir what is the significance of this array in the problem. why it is given?

2
4
1 2 3 4---- this array
100 200 300 400
3
4 2 3—this array
100 30 20

#2

u need to choose elements of array which are strictly increasing.
In sample case 2.
either you can choose 4 corrosponding to 100
or
you can choose 2 3 corrosponding to 30,20 (sum=50)
As 100>50 ans=100

You can not choose all the 100+30+20 as values 4,2,3 are not increasing

1 Like
#3

If your doubt is resolved then pls mark it as resolved in your online course’s ask doubt section.

#4

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.