From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/insert_interval.cpp | 39 --------------------------------------- 1 file changed, 39 deletions(-) delete mode 100644 other/insert_interval.cpp (limited to 'other/insert_interval.cpp') diff --git a/other/insert_interval.cpp b/other/insert_interval.cpp deleted file mode 100644 index 50e16f8..0000000 --- a/other/insert_interval.cpp +++ /dev/null @@ -1,39 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - vvd insert(vvd & intervals, vector &newInterval) { - const int START = 0, END = 1; - int s = newInterval[START], e = newInterval[END]; - vvd left, right; - for (auto &curr : intervals) { - if (curr[END] < s) - left.push_back(curr); - else if (curr[START] > e) - right.push_back(curr); - else { - s = min(s, curr[START]); - e = max(e, curr[END]); - } - } - vvd ans; - ans.insert(ans.end(), left.begin(), left.end()); - ans.push_back({s, e}); - ans.insert(ans.end(), right.begin(), right.end()); - return ans; - } -}; - -int main() { - Solution obj; - vvd intervals1 = {{1, 3}, {6, 9}}, - intervals2 = {{1, 2}, {3, 5}, {6, 7}, {8, 10}, {12, 16}}; - vector newInterval1 = {2, 5}, newInterval2 = {4, 8}; - for (auto i : obj.insert(intervals1, newInterval1)) - for (auto j : i) - cout << j << ' '; // expect: [[1,5],[6,9]] - cout << endl; - for (auto i : obj.insert(intervals2, newInterval2)) - for (auto j : i) - cout << j << ' '; // expect: [[1,2],[3,10],[12,16]] -} -- cgit v1.2.3