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

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

|2116|[Check if a Parentheses String Can Be Valid](https://leetcode.com/problems/check-if-a-parentheses-string-can-be-valid/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2116.java)||Medium||

|2114|[Maximum Number of Words Found in Sentences](https://leetcode.com/problems/maximum-number-of-words-found-in-sentences/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2114.java)||Easy||

|2110|[Number of Smooth Descent Periods of a Stock](https://leetcode.com/problems/number-of-smooth-descent-periods-of-a-stock/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2110.java)||Medium||

|2109|[Adding Spaces to a String](https://leetcode.com/problems/adding-spaces-to-a-string/)|[Java](../master/src/main/java/com/fishercoder/solutions/_2109.java)||Medium||

packagecom.fishercoder.solutions;

publicclass_2116 {

publicstaticclassSolution1 {

publicbooleancanBeValid(Strings,Stringlocked) {

returns.length() %2 ==0 &&valid(s,locked,'(') &&valid(s,locked,')');

}

privatebooleanvalid(Strings,Stringlocked,charop) {

intbalance =0;

intwildcards =0;

intdirection =op =='(' ?1 : -1;

intstart =op =='(' ?0 :s.length() -1;

for (inti =start;i <s.length() &&i >=0 &&balance +wildcards >=0;i +=direction) {

if (locked.charAt(i) =='1') {

balance +=s.charAt(i) ==op ?1 : -1;

}else {

wildcards++;

}

}

returnwildcards +balance >=0 &&balance <=wildcards;

}

}

}

packagecom.fishercoder;

importcom.fishercoder.solutions._2116;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticorg.junit.Assert.assertEquals;

publicclass_2116Test {

privatestatic_2116.Solution1solution1;

publicstaticvoidsetup() {

solution1 =new_2116.Solution1();

}

publicvoidtest1() {

assertEquals(true,solution1.canBeValid("))()))","010100"));

}

publicvoidtest2() {

assertEquals(true,solution1.canBeValid("()()","0000"));

}

publicvoidtest3() {

assertEquals(false,solution1.canBeValid(")","0"));

}

publicvoidtest4() {

assertEquals(true,solution1.canBeValid(")(","00"));

}

publicvoidtest5() {

assertEquals(false,solution1.canBeValid("())(()(()(())()())(())((())(()())((())))))(((((((())(()))))(","100011110110011011010111100111011101111110000101001101001111"));

}

}