Create maximum-consecutive-floors-without-special-floors.cpp

Author: kamyu104

C++/maximum-consecutive-floors-without-special-floors.cpp

@@ -0,0 +1,15 @@
+// Time:  O(nlogn)
+// Space: O(1)
+
+// sort
+class Solution {
+public:
+    int maxConsecutive(int bottom, int top, vector<int>& special) {
+        sort(begin(special), end(special));
+        int result = max(special[0] - bottom, top - special.back());
+        for (int i = 1; i < size(special); ++i) {
+            result = max(result, special[i] - special[i - 1] - 1);
+        }
+        return result;
+    }
+};