| # | Title | Solutions | Video | Difficulty | Tag

|-----|----------------|---------------|--------|-------------|-------------

|1456|[ Maximum Number of Vowels in a Substring of Given Length](https://leetcode.com/problems/maximum-number-of-vowels-in-a-substring-of-given-length/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1456.java)||Easy|String, Sliding Window|

|1455|[Check If a Word Occurs As a Prefix of Any Word in a Sentence](https://leetcode.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1455.java)||Easy|String|

|1452|[People Whose List of Favorite Companies Is Not a Subset of Another List](https://leetcode.com/problems/people-whose-list-of-favorite-companies-is-not-a-subset-of-another-list/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1452.java)||Medium|String, Sort|

|1451|[Rearrange Words in a Sentence](https://leetcode.com/problems/rearrange-words-in-a-sentence/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1451.java)||Medium|String, Sort|

packagecom.fishercoder.solutions;

importjava.util.HashMap;

importjava.util.HashSet;

importjava.util.Map;

importjava.util.Set;

publicclass_1456 {

publicstaticclassSolution1 {

publicintmaxVowels(Strings,intk) {

Map<Character,Integer>vowels =newHashMap<>();

Set<Character>set =newHashSet<>();

set.add('a');

set.add('e');

set.add('i');

set.add('o');

set.add('u');

intleft =0;

for (;left <k;left++) {

if (set.contains(s.charAt(left))) {

vowels.put(s.charAt(left),vowels.getOrDefault(s.charAt(left),0) +1);

}

}

intmax =0;

for (charc :vowels.keySet()) {

max +=vowels.get(c);

}

intright =left;

left =0;

for (;right <s.length();right++,left++) {

charleftChar =s.charAt(left);

if (set.contains(leftChar) &&vowels.containsKey(leftChar) &&vowels.get(leftChar) >0) {

vowels.put(leftChar,vowels.get(leftChar) -1);

}

charrightChar =s.charAt(right);

if (set.contains(rightChar)) {

vowels.put(rightChar,vowels.getOrDefault(rightChar,0) +1);

}

intthisMax =0;

for (charc :vowels.keySet()) {

thisMax +=vowels.get(c);

}

max =Math.max(max,thisMax);

}

returnmax;

}

}

}

packagecom.fishercoder;

importcom.fishercoder.solutions._1456;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticjunit.framework.TestCase.assertEquals;

publicclass_1456Test {

privatestatic_1456.Solution1solution1;

publicstaticvoidsetup() {

solution1 =new_1456.Solution1();

}

publicvoidtest1() {

assertEquals(3,solution1.maxVowels("abciiidef",3));

}

}