add 1109

README.md

@@ -441,4 +441,5 @@ LeetCode
 |1104|[Path In Zigzag Labelled Binary Tree](https://leetcode.com/problems/path-in-zigzag-labelled-binary-tree/) | c | [c++](./src/1104-Path-In-Zigzag-Labelled-Binary-Tree/1104.cpp) |[python](./src/1104-Path-In-Zigzag-Labelled-Binary-Tree/1104.py)|[go](./src/1104-Path-In-Zigzag-Labelled-Binary-Tree/1104.go)||Easy|
 |1105|[Filling Bookcase Shelves](https://leetcode.com/problems/filling-bookcase-shelves/) | c | [c++](./src/1105-Filling-Bookcase-Shelves/1105.cpp) |[python](./src/1105-Filling-Bookcase-Shelves/1105.py)|[go](./src/1105-Filling-Bookcase-Shelves/1105.go)||Medium|
 |1106|[Parsing A Boolean Expression](https://leetcode.com/problems/parsing-a-boolean-expression/) | c | [c++](./src/1106-Parsing-A-Boolean-Expression/1106.cpp) |[python](./src/1106-Parsing-A-Boolean-Expression/1106.py)|[go](./src/1106-Parsing-A-Boolean-Expression/1106.go)||Hard|
-|1108|[Defanging an IP Address](https://leetcode.com/problems/defanging-an-ip-address/) | c | [c++](./src/1108-Defanging-an-IP-Address/1108.cpp) |[python](./src/1108-Defanging-an-IP-Address/1108.py)|[go](./src/1108-Defanging-an-IP-Address/1108.go)||Easy|
+|1108|[Defanging an IP Address](https://leetcode.com/problems/defanging-an-ip-address/) | c | [c++](./src/1108-Defanging-an-IP-Address/1108.cpp) |[python](./src/1108-Defanging-an-IP-Address/1108.py)|[go](./src/1108-Defanging-an-IP-Address/1108.go)||Easy|
+|1109|[iCorporate Flight Bookings](https://leetcode.com/problems/corporate-flight-bookings/) | c | [c++](./src/1109-Corporate-Flight-Bookings/1109.cpp) |[python](./src/1109-Corporate-Flight-Bookings/1109.py)|[go](./src/1109-Corporate-Flight-Bookings/1109.go)||Medium|

src/1109-Corporate-Flight-Bookings/1109.cpp

@@ -0,0 +1,18 @@
+class Solution 
+{
+public:
+    vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) 
+    {
+        vector<int> res(n + 1, 0);
+        for (auto& book : bookings)
+        {
+            res[book[0]-1] += book[2];
+            res[book[1]] -= book[2];
+        }
+        for (int i = 1; i <= n; ++i)
+        {
+            res[i] += res[i-1];
+        }
+        return {res.begin(), res.end()-1};
+    }
+};

src/1109-Corporate-Flight-Bookings/1109.go

@@ -0,0 +1,11 @@
+func corpFlightBookings(bookings [][]int, n int) []int {
+    res := make([]int, n + 1)
+    for _, book := range bookings {
+        res[book[0]-1] += book[2]
+        res[book[1]] -= book[2]
+    }
+    for i := 1; i <= n; i++ {
+        res[i] += res[i-1]    
+    }
+    return res[:n]
+}

src/1109-Corporate-Flight-Bookings/1109.py

@@ -0,0 +1,9 @@
+class Solution:
+    def corpFlightBookings(self, bookings: List[List[int]], n: int) -> List[int]:
+        res = [0] * (n + 1)
+        for i, j, k in bookings:
+            res[i-1] += k
+            res[j] -= k
+        for i in range(1, len(res)):
+            res[i] += res[i-1]
+        return res[:-1]