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

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

|1576|[Replace All ?'s to Avoid Consecutive Repeating Characters](https://leetcode.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1576.java)||String|Easy|

|1574|[Shortest Subarray to be Removed to Make Array Sorted](https://leetcode.com/problems/shortest-subarray-to-be-removed-to-make-array-sorted/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1574.java)||Array, Binary Search|Medium|

|1572|[Matrix Diagonal Sum](https://leetcode.com/problems/matrix-diagonal-sum/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1572.java)||Array|Easy|

|1567|[Maximum Length of Subarray With Positive Product](https://leetcode.com/problems/maximum-length-of-subarray-with-positive-product/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1567.java)|[:tv:](https://youtu.be/bFer5PdsgpY)|Greedy|Medium|

packagecom.fishercoder.solutions;

publicclass_1576 {

publicstaticclassSolution1 {

publicStringmodifyString(Strings) {

StringBuildersb =newStringBuilder();

for (inti =0;i <s.length();i++) {

charc =s.charAt(i);

if (c =='?') {

charreplacement =findReplacement(sb,i,s);

sb.append(replacement);

}else {

sb.append(c);

}

}

returnsb.toString();

}

privatecharfindReplacement(StringBuildersb,intindex,Strings) {

charreplacement ='a';

if (index >0) {

intcount =1;

while (replacement ==sb.charAt(index -1)) {

replacement +=count %26;

}

}

if (index +1 <s.length()) {

intcount =1;

while (replacement ==s.charAt(index +1) || (index >0 &&replacement ==sb.charAt(index -1))) {

replacement +=count %26;

}

}

returnreplacement;

}

}

}

packagecom.fishercoder;

importcom.fishercoder.solutions._1576;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticorg.junit.Assert.assertEquals;

publicclass_1576Test {

privatestatic_1576.Solution1solution1;

publicstaticvoidsetup() {

solution1 =new_1576.Solution1();

}

publicvoidtest1() {

assertEquals("azs",solution1.modifyString("?zs"));

}

}