|1103|[Distribute Candies to People](https://leetcode.com/problems/distribute-candies-to-people/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1103.java)||Easy|Math|

|1100|[Find K-Length Substrings With No Repeated Characters](https://leetcode.com/problems/find-k-length-substrings-with-no-repeated-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1100.java)||Medium|String, Sliding Window|

|1099|[Two Sum Less Than K](https://leetcode.com/problems/two-sum-less-than-k/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1099.java)|[:tv:](https://www.youtube.com/watch?v=2Uq7p7HE0TI)|Easy||

|1094|[Car Pooling](https://leetcode.com/problems/car-pooling/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1094.java)||Medium|Array, Sorting, Heap, Simulation, Prefix Sum|

|1090|[Largest Values From Labels](https://leetcode.com/problems/largest-values-from-labels/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1090.java)|[:tv:](https://youtu.be/E0OkE3G95vU)|Medium|HashTable, Greedy|

|1091|[Shortest Path in Binary Matrix](https://leetcode.com/problems/shortest-path-in-binary-matrix/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1091.java)||Medium|BFS|

|1089|[Duplicate Zeros](https://leetcode.com/problems/duplicate-zeros/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1089.java)||Easy||

packagecom.fishercoder.solutions;

importjava.util.Arrays;

importjava.util.PriorityQueue;

publicclass_1094 {

publicstaticclassSolution1 {

publicbooleancarPooling(int[][]trips,intcapacity) {

Arrays.sort(trips, (a,b) ->a[1] -b[1]);

PriorityQueue<int[]>heap =newPriorityQueue<>((a,b) ->a[1] -b[1]);

for (int[]trip :trips) {

intstartTime =trip[1];

intendTime =trip[2];

while (!heap.isEmpty() &&heap.peek()[1] <=startTime) {

int[]curr =heap.poll();

capacity +=curr[0];

}

intpeopleCnt =trip[0];

capacity -=peopleCnt;

if (capacity <0) {

returnfalse;

}

heap.offer(newint[]{peopleCnt,endTime});

}

returntrue;

}

}

}

packagecom.fishercoder;

importcom.fishercoder.common.utils.CommonUtils;

importcom.fishercoder.solutions._1094;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticorg.junit.Assert.assertEquals;

publicclass_1094Test {

privatestatic_1094.Solution1solution1;

privatestaticint[][]trips;

privatestaticintcapacity;

publicstaticvoidsetup() {

solution1 =new_1094.Solution1();

}

publicvoidtest1() {

trips =CommonUtils.convertLeetCodeIrregularLengths2DArrayInputIntoJavaArray("[2,1,5],[3,3,7]");

capacity =4;

assertEquals(false,solution1.carPooling(trips,capacity));

}

publicvoidtest2() {

trips =CommonUtils.convertLeetCodeIrregularLengths2DArrayInputIntoJavaArray("[2,1,5],[3,3,7]");

capacity =5;

assertEquals(true,solution1.carPooling(trips,capacity));

}

publicvoidtest3() {

trips =CommonUtils.convertLeetCodeIrregularLengths2DArrayInputIntoJavaArray("[7,5,6],[6,7,8],[10,1,6]");

capacity =16;

assertEquals(false,solution1.carPooling(trips,capacity));

}

}