From b6d04a4a8a3f3ffa248194ec51a1d4e295dac594 Mon Sep 17 00:00:00 2001 From: Ashwagandha-coder Date: Thu, 10 Apr 2025 15:16:06 +0100 Subject: [PATCH] add 76 optimum solution --- .../contest/slidingWindow/SlidingWindowAlternativeSolution.kt | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) 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