LC 1048 Longest String Chain
Added 2020-06-14 12:38:00 +0000 UTCAn Interesting application of LIS !!
PS: Working code of LIS on Geeksforgeeks and Longest String Chain on Leetcode is attached as images for reference !!
Comments
While comparing the strings 'a' and 's' in the isPredecessor(), can we use LCS(a,s) and compare it with a itself, if they are same, and they differ by one length, then we may return true? Will this increase time or space complextiy?
Sumit Keshav
2020-07-27 07:26:58 +0000 UTC
