Skip to content

Instantly share code, notes, and snippets.

View santoshmondal's full-sized avatar
🎯
Focusing

SANTOSH MONDAL santoshmondal

🎯
Focusing
View GitHub Profile
@santoshmondal
santoshmondal / LongestSubstringKDistinct.java
Created June 3, 2022 09:07 — forked from Schachte/LongestSubstringKDistinct.java
Sliding Window Maximum Sum Subarray
import java.util.*;
class LongestSubstringKDistinct {
public static int findLength(String str, int k) {
int windowStart = 0, maxLength = 0;
Map<Character, Integer> charFrequencyMap = new HashMap<>();
for (int windowEnd = 0; windowEnd < str.length(); windowEnd++) {
char rightChar = str.charAt(windowEnd);
charFrequencyMap.put(rightChar, charFrequencyMap.getOrDefault(rightChar, 0) + 1);