diff --git a/contest/src/main/java/com/github/contest/slidingWindow/SlidingWindowAlternativeSolution.kt b/contest/src/main/java/com/github/contest/slidingWindow/SlidingWindowAlternativeSolution.kt index 1baec341..7c2747ab 100644 --- a/contest/src/main/java/com/github/contest/slidingWindow/SlidingWindowAlternativeSolution.kt +++ b/contest/src/main/java/com/github/contest/slidingWindow/SlidingWindowAlternativeSolution.kt @@ -2,7 +2,8 @@ package com.github.contest.slidingWindow /** - * + * 76. Minimum Window Substring + * Optimum Solution O(n + m) */ fun minWindowOptimumSolution(s: String, t: String): String { @@ -21,6 +22,7 @@ fun minWindowOptimumSolution(s: String, t: String): String { var formed = 0 val windowCounts = mutableMapOf() + while (right < s.length) { val char = s[right] windowCounts[char] = windowCounts.getOrDefault(char, 0) + 1