From 30779cea4828a7fa42b939f91b09c45e62460ead Mon Sep 17 00:00:00 2001
From: Akshay Agarwal <akshay.agarwal149@gmail.com>
Date: Fri, 2 Oct 2020 16:36:54 +0530
Subject: [PATCH] Create carPooling

https://leetcode.com/problems/car-pooling/
---
 carPooling | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 carPooling

diff --git a/carPooling b/carPooling
new file mode 100644
index 0000000..7b02085
--- /dev/null
+++ b/carPooling
@@ -0,0 +1,17 @@
+func carPooling(trips [][]int, capacity int) bool {
+    arr1:=make([]int,1001)
+    for _,arr:=range trips{
+        arr1[arr[1]]+=arr[0]
+        arr1[arr[2]]-=arr[0]
+    }
+    if arr1[0]>capacity{
+        return false
+    }
+    for i:=1;i<1001;i++{
+        arr1[i]+=arr1[i-1]
+        if arr1[i]>capacity{
+            return false
+        }
+    }
+    return true
+}