add 1048 prod variant

Author: Ashwagandha-coder

Diff for: contest/src/main/java/com/github/contest/dp/DpProdVariant.kt

@@ -109,3 +109,24 @@ fun longestCommonSubsequenceProdVariant(text1: String, text2: String): Int {
 }
 
 private fun Array<IntArray>.lastElement(): Int = this.last().last()
+
+
+/**
+ * 1048. Longest String Chain
+ * Prod Variant
+ */
+
+fun longestStrChainProdVariant(words: Array<String>): Int {
+    val sortedWords = words.sortedBy { it.length }
+    val dp = mutableMapOf<String, Int>()
+
+
+    return sortedWords.maxOf { word ->
+        var currentChain = word.indices.maxOf { index ->
+            val predecessor = word.removeRange(index, index + 1)
+            dp.getOrDefault(predecessor, 0) + 1
+        }
+        dp[word] = currentChain
+        currentChain
+    }
+}