solve #2848: Points That Intersect With Cars in java

Author: anishLearnsToCode

README.md

@@ -853,7 +853,7 @@
 | 2833 | [Furthest Point From Origin](https://leetcode.com/problems/furthest-point-from-origin)                                                                                 |                                                                                   [![Java](assets/java.png)](src/FurthestPointFromOrigin.java)                                                                                   |                                                                                                                                   |
 | 2839 | [Check if Strings Can be Made Equal With Operations I](https://leetcode.com/problems/check-if-strings-can-be-made-equal-with-operations-i)                             |                                                                         [![Java](assets/java.png)](src/CheckIfStringsCanBeMadeEqualWithOperationsI.java)                                                                         |                                                                                                                                   |
 | 2843 | [Count Symmetric Integers](https://leetcode.com/problems/count-symmetric-integers)                                                                                     |                                                                                   [![Java](assets/java.png)](src/CountSymmetricIntegers.java)                                                                                    |                                                                                                                                   |
-| 2848 | [Points That Intersect With Cars](https://leetcode.com/problems/points-that-intersect-with-cars)                                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2848 | [Points That Intersect With Cars](https://leetcode.com/problems/points-that-intersect-with-cars)                                                                       |                                                                                 [![Java](assets/java.png)](src/PointsThatIntersectWithCars.java)                                                                                 |                                                                                                                                   |
 | 2855 | [Minimum Right Shifts to Sort the Array](https://leetcode.com/problems/minimum-right-shifts-to-sort-the-array)                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2859 | [Sum of Values at Indices With K Set Bits](https://leetcode.com/problems/sum-of-values-at-indices-with-k-set-bits)                                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2833 | [Furthest Point From Origin](https://leetcode.com/problems/furthest-point-from-origin)                                                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/PointsThatIntersectWithCars.java

@@ -0,0 +1,25 @@
+// https://leetcode.com/problems/points-that-intersect-with-cars
+// T: O(|nums| + |cars|)
+// S: O(|cars|)
+
+import java.util.List;
+
+public class PointsThatIntersectWithCars {
+    public int numberOfPoints(List<List<Integer>> nums) {
+        final int[] points = new int[101];
+        int count = 0;
+
+        for (final List<Integer> car : nums) {
+            points[car.get(0) - 1]++;
+            points[car.get(1)]--;
+        }
+
+        for (int i = 0, overlap = 0 ; i < points.length ; i++) {
+            overlap += points[i];
+            if (overlap > 0) {
+                count++;
+            }
+        }
+        return count;
+    }
+}