In [59]:
def findLCS(a):
lcs = [1 for i in range(len(a))]
lcs[0] = 1
for i in range(1, len(lcs)):
for j in range(i, -1, -1):
if a[j-1] < a[j]:
lcs[i] = lcs[i] + 1
return lcs[len(a)-1]
In [60]:
a = [5, 3, 4, 8, 6, 7]
expected = 4
print(findLCS(a))
In [ ]: