Aditya Verma
patreon
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
Sumit Keshav
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?