|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)|[:tv:](https://youtu.be/SJBDLYqrIsM)|Easy|String|

|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)||Medium|Array, Binary Search|

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

|1570|[Dot Product of Two Sparse Vectors](https://leetcode.com/problems/dot-product-of-two-sparse-vectors/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1570.java)||Easy|Array, HashTable, Two Pointers|

|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)|Medium|Greedy|

|1566|[Detect Pattern of Length M Repeated K or More Times](https://leetcode.com/problems/detect-pattern-of-length-m-repeated-k-or-more-times/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1566.java)|[:tv:](https://youtu.be/aJAV_VgmjdE)|Easy|Array|

|1561|[Maximum Number of Coins You Can Get](https://leetcode.com/problems/maximum-number-of-coins-you-can-get/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1561.java)|[:tv:](https://youtu.be/hPe9Z3TiUrA)|Medium|Sort|

packagecom.fishercoder.solutions;

publicclass_1570 {

publicstaticclassSolution1 {

classSparseVector {

int[]vector;

SparseVector(int[]nums) {

this.vector =nums;

}

publicintdotProduct(SparseVectorvec) {

int[]incoming =vec.vector;

intdotProduct =0;

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

dotProduct +=incoming[i] *this.vector[i];

}

returndotProduct;

}

}

}

}