Create my-calendar-i.cpp

Author: kamyu104

C++/my-calendar-i.cpp

@@ -0,0 +1,32 @@
+// Time:  O(nlogn)
+// Space: O(n)
+
+class MyCalendar {
+public:
+    MyCalendar() {
+        
+    }
+    
+    bool book(int s, int e) {
+        auto next = books_.lower_bound(s);
+        if (next != books_.end() && next->first < e) {
+            return false;
+        }
+        if (next != books_.begin() && s < (--next)->second) {
+            return false;
+        }
+        books_[s] = e;
+        return true;
+    }
+    
+private:
+    map<int, int> books_;
+
+};
+
+/**
+ * Your MyCalendar object will be instantiated and called as such:
+ * MyCalendar obj = new MyCalendar();
+ * bool param_1 = obj.book(start,end);
+ */
+