From 0faca374b2cbcf9c149af1ac6a208ae4bd925c62 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Sun, 10 May 2020 01:31:37 +0300
Subject: [PATCH 01/13] insert-intervals

---
 README.md    |  1 -
 intervals.md | 93 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 93 insertions(+), 1 deletion(-)
 delete mode 100644 README.md
 create mode 100644 intervals.md

diff --git a/README.md b/README.md
deleted file mode 100644
index 4372b78..0000000
--- a/README.md
+++ /dev/null
@@ -1 +0,0 @@
-# algorithms
\ No newline at end of file
diff --git a/intervals.md b/intervals.md
new file mode 100644
index 0000000..02d79f9
--- /dev/null
+++ b/intervals.md
@@ -0,0 +1,93 @@
+# Intervals
+
+## Non-overlapping intervals
+
+```python
+class Solution(object):
+    @staticmethod
+    def eraseOverlapIntervals(intervals):
+        """
+        :type intervals: List[List[int]]
+        :rtype: int
+        """
+
+        print(intervals)
+        intervals = sorted(intervals, key=lambda x: x[0])
+        out = 0
+        pstart = pend = float('-inf')
+        for start, end in intervals:
+            if start >= pend:
+                pstart, pend = start, end
+            else:
+                if end <= pend:
+                    pstart, pend = start, end
+                out += 1
+        return out
+
+
+print(Solution.eraseOverlapIntervals([[1, 2], [2, 3], [3, 4], [1, 3]]), '\n')  # [[1, 2], [2, 3], [3, 4], [1, 3]] \n1
+
+print(Solution.eraseOverlapIntervals([[1, 2], [1, 2], [1, 2]]), '\n')  # [[1, 2], [1, 2], [1, 2]] \n2
+
+print(Solution.eraseOverlapIntervals([[1, 2], [2, 3]]))  # [[1, 2], [2, 3]] \n0
+
+```
+
+## Insert intervals
+
+```python
+class Solution(object):
+    @staticmethod
+    def insert(intervals, newInterval):
+        """
+        :type intervals: List[List[int]]
+        :type newInterval: List[int]
+        :rtype: List[List[int]]
+        """
+
+        print(intervals, newInterval)
+        intervals.append(newInterval)
+        out = []
+        for i in sorted(intervals, key=lambda x: x[0]):
+            if out and i[0] <= out[-1][1]:
+                out[-1][1] = max(i[1], out[-1][1])
+            else:
+                out += [i]
+        return out
+
+
+print(Solution.insert([[1, 3], [6, 9]], [2, 5]), '\n')  # [[1, 3], [6, 9]] [2, 5] \n[[1, 5], [6, 9]]
+
+print(Solution.insert([[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]],
+                      [4, 8]))  # [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]] [4, 8] \n[[1, 2], [3, 10], [12, 16]]
+
+```
+
+## Merge intervals
+
+```python
+class Solution(object):
+    @staticmethod
+    def merge(intervals):
+        """
+        :type intervals: List[List[int]]
+        :rtype: List[List[int]]
+        """
+
+        print(intervals)
+        out = []
+        for i in sorted(intervals, key=lambda x: x[0]):
+            # print('out: {}, i[0]: {}'.format(out, i[0]))
+            if out and i[0] <= out[-1][1]:
+                out[-1][1] = max(i[1], out[-1][1])
+            else:
+                out += [i]
+        return out
+
+
+print(Solution.merge([[1, 3], [2, 6], [8, 10], [15, 18]]),
+      '\n')  # [[1, 3], [2, 6], [8, 10], [15, 18]] \n[[1, 6], [8, 10], [15, 18]]
+
+print(Solution.merge([[1, 4], [4, 5]]))  # [[1, 4], [4, 5]] \n[[1, 5]]
+
+```
\ No newline at end of file

From 07ffd338401f93a6120aa3416f1999bc8a7c4a49 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Sun, 10 May 2020 02:46:01 +0300
Subject: [PATCH 02/13] Added links, changed task order

---
 intervals.md | 38 ++++++++++++++++++++++----------------
 1 file changed, 22 insertions(+), 16 deletions(-)

diff --git a/intervals.md b/intervals.md
index 02d79f9..3a802b2 100644
--- a/intervals.md
+++ b/intervals.md
@@ -2,6 +2,8 @@
 
 ## Non-overlapping intervals
 
+https://leetcode.com/problems/non-overlapping-intervals
+
 ```python
 class Solution(object):
     @staticmethod
@@ -33,22 +35,23 @@ print(Solution.eraseOverlapIntervals([[1, 2], [2, 3]]))  # [[1, 2], [2, 3]] \n0
 
 ```
 
-## Insert intervals
+## Merge intervals
+
+https://leetcode.com/problems/merge-intervals/
 
 ```python
 class Solution(object):
     @staticmethod
-    def insert(intervals, newInterval):
+    def merge(intervals):
         """
         :type intervals: List[List[int]]
-        :type newInterval: List[int]
         :rtype: List[List[int]]
         """
 
-        print(intervals, newInterval)
-        intervals.append(newInterval)
+        print(intervals)
         out = []
         for i in sorted(intervals, key=lambda x: x[0]):
+            # print('out: {}, i[0]: {}'.format(out, i[0]))
             if out and i[0] <= out[-1][1]:
                 out[-1][1] = max(i[1], out[-1][1])
             else:
@@ -56,28 +59,31 @@ class Solution(object):
         return out
 
 
-print(Solution.insert([[1, 3], [6, 9]], [2, 5]), '\n')  # [[1, 3], [6, 9]] [2, 5] \n[[1, 5], [6, 9]]
+print(Solution.merge([[1, 3], [2, 6], [8, 10], [15, 18]]),
+      '\n')  # [[1, 3], [2, 6], [8, 10], [15, 18]] \n[[1, 6], [8, 10], [15, 18]]
 
-print(Solution.insert([[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]],
-                      [4, 8]))  # [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]] [4, 8] \n[[1, 2], [3, 10], [12, 16]]
+print(Solution.merge([[1, 4], [4, 5]]))  # [[1, 4], [4, 5]] \n[[1, 5]]
 
 ```
 
-## Merge intervals
+## Insert intervals
+
+https://leetcode.com/problems/insert-interval/
 
 ```python
 class Solution(object):
     @staticmethod
-    def merge(intervals):
+    def insert(intervals, newInterval):
         """
         :type intervals: List[List[int]]
+        :type newInterval: List[int]
         :rtype: List[List[int]]
         """
 
-        print(intervals)
+        print(intervals, newInterval)
+        intervals.append(newInterval)
         out = []
         for i in sorted(intervals, key=lambda x: x[0]):
-            # print('out: {}, i[0]: {}'.format(out, i[0]))
             if out and i[0] <= out[-1][1]:
                 out[-1][1] = max(i[1], out[-1][1])
             else:
@@ -85,9 +91,9 @@ class Solution(object):
         return out
 
 
-print(Solution.merge([[1, 3], [2, 6], [8, 10], [15, 18]]),
-      '\n')  # [[1, 3], [2, 6], [8, 10], [15, 18]] \n[[1, 6], [8, 10], [15, 18]]
+print(Solution.insert([[1, 3], [6, 9]], [2, 5]), '\n')  # [[1, 3], [6, 9]] [2, 5] \n[[1, 5], [6, 9]]
 
-print(Solution.merge([[1, 4], [4, 5]]))  # [[1, 4], [4, 5]] \n[[1, 5]]
+print(Solution.insert([[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]],
+                      [4, 8]))  # [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]] [4, 8] \n[[1, 2], [3, 10], [12, 16]]
 
-```
\ No newline at end of file
+```

From c375463ae0b6a473c52aea3f4897678ac180bd15 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 13:59:18 +0300
Subject: [PATCH 03/13] Removed prints and decorators

---
 .idea/.gitignore                              |  2 ++
 .idea/algorithms.iml                          |  8 ++++++
 .../inspectionProfiles/profiles_settings.xml  |  6 +++++
 .idea/misc.xml                                |  6 +++++
 .idea/modules.xml                             |  8 ++++++
 .idea/vcs.xml                                 |  6 +++++
 intervals.md                                  | 25 -------------------
 7 files changed, 36 insertions(+), 25 deletions(-)
 create mode 100644 .idea/.gitignore
 create mode 100644 .idea/algorithms.iml
 create mode 100644 .idea/inspectionProfiles/profiles_settings.xml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/vcs.xml

diff --git a/.idea/.gitignore b/.idea/.gitignore
new file mode 100644
index 0000000..5c98b42
--- /dev/null
+++ b/.idea/.gitignore
@@ -0,0 +1,2 @@
+# Default ignored files
+/workspace.xml
\ No newline at end of file
diff --git a/.idea/algorithms.iml b/.idea/algorithms.iml
new file mode 100644
index 0000000..d0876a7
--- /dev/null
+++ b/.idea/algorithms.iml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="PYTHON_MODULE" version="4">
+  <component name="NewModuleRootManager">
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/inspectionProfiles/profiles_settings.xml b/.idea/inspectionProfiles/profiles_settings.xml
new file mode 100644
index 0000000..105ce2d
--- /dev/null
+++ b/.idea/inspectionProfiles/profiles_settings.xml
@@ -0,0 +1,6 @@
+<component name="InspectionProjectProfileManager">
+  <settings>
+    <option name="USE_PROJECT_PROFILE" value="false" />
+    <version value="1.0" />
+  </settings>
+</component>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 0000000..28a804d
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="JavaScriptSettings">
+    <option name="languageLevel" value="ES6" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 0000000..5682d73
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/algorithms.iml" filepath="$PROJECT_DIR$/.idea/algorithms.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..94a25f7
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/intervals.md b/intervals.md
index 3a802b2..ed0cd4b 100644
--- a/intervals.md
+++ b/intervals.md
@@ -6,14 +6,12 @@ https://leetcode.com/problems/non-overlapping-intervals
 
 ```python
 class Solution(object):
-    @staticmethod
     def eraseOverlapIntervals(intervals):
         """
         :type intervals: List[List[int]]
         :rtype: int
         """
 
-        print(intervals)
         intervals = sorted(intervals, key=lambda x: x[0])
         out = 0
         pstart = pend = float('-inf')
@@ -26,13 +24,6 @@ class Solution(object):
                 out += 1
         return out
 
-
-print(Solution.eraseOverlapIntervals([[1, 2], [2, 3], [3, 4], [1, 3]]), '\n')  # [[1, 2], [2, 3], [3, 4], [1, 3]] \n1
-
-print(Solution.eraseOverlapIntervals([[1, 2], [1, 2], [1, 2]]), '\n')  # [[1, 2], [1, 2], [1, 2]] \n2
-
-print(Solution.eraseOverlapIntervals([[1, 2], [2, 3]]))  # [[1, 2], [2, 3]] \n0
-
 ```
 
 ## Merge intervals
@@ -41,14 +32,12 @@ https://leetcode.com/problems/merge-intervals/
 
 ```python
 class Solution(object):
-    @staticmethod
     def merge(intervals):
         """
         :type intervals: List[List[int]]
         :rtype: List[List[int]]
         """
 
-        print(intervals)
         out = []
         for i in sorted(intervals, key=lambda x: x[0]):
             # print('out: {}, i[0]: {}'.format(out, i[0]))
@@ -58,12 +47,6 @@ class Solution(object):
                 out += [i]
         return out
 
-
-print(Solution.merge([[1, 3], [2, 6], [8, 10], [15, 18]]),
-      '\n')  # [[1, 3], [2, 6], [8, 10], [15, 18]] \n[[1, 6], [8, 10], [15, 18]]
-
-print(Solution.merge([[1, 4], [4, 5]]))  # [[1, 4], [4, 5]] \n[[1, 5]]
-
 ```
 
 ## Insert intervals
@@ -72,7 +55,6 @@ https://leetcode.com/problems/insert-interval/
 
 ```python
 class Solution(object):
-    @staticmethod
     def insert(intervals, newInterval):
         """
         :type intervals: List[List[int]]
@@ -80,7 +62,6 @@ class Solution(object):
         :rtype: List[List[int]]
         """
 
-        print(intervals, newInterval)
         intervals.append(newInterval)
         out = []
         for i in sorted(intervals, key=lambda x: x[0]):
@@ -90,10 +71,4 @@ class Solution(object):
                 out += [i]
         return out
 
-
-print(Solution.insert([[1, 3], [6, 9]], [2, 5]), '\n')  # [[1, 3], [6, 9]] [2, 5] \n[[1, 5], [6, 9]]
-
-print(Solution.insert([[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]],
-                      [4, 8]))  # [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]] [4, 8] \n[[1, 2], [3, 10], [12, 16]]
-
 ```

From 08ae2bb3e0da959a5490d4076b8e6ef817d92f06 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 14:31:21 +0300
Subject: [PATCH 04/13] Final solution

---
 .idea/algorithms.iml | 2 +-
 .idea/misc.xml       | 1 +
 intervals.md         | 6 +++---
 3 files changed, 5 insertions(+), 4 deletions(-)

diff --git a/.idea/algorithms.iml b/.idea/algorithms.iml
index d0876a7..c444878 100644
--- a/.idea/algorithms.iml
+++ b/.idea/algorithms.iml
@@ -2,7 +2,7 @@
 <module type="PYTHON_MODULE" version="4">
   <component name="NewModuleRootManager">
     <content url="file://$MODULE_DIR$" />
-    <orderEntry type="inheritedJdk" />
+    <orderEntry type="jdk" jdkName="Python 3.7" jdkType="Python SDK" />
     <orderEntry type="sourceFolder" forTests="false" />
   </component>
 </module>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
index 28a804d..8656114 100644
--- a/.idea/misc.xml
+++ b/.idea/misc.xml
@@ -3,4 +3,5 @@
   <component name="JavaScriptSettings">
     <option name="languageLevel" value="ES6" />
   </component>
+  <component name="ProjectRootManager" version="2" project-jdk-name="Python 3.7" project-jdk-type="Python SDK" />
 </project>
\ No newline at end of file
diff --git a/intervals.md b/intervals.md
index ed0cd4b..3e0f8ae 100644
--- a/intervals.md
+++ b/intervals.md
@@ -6,7 +6,7 @@ https://leetcode.com/problems/non-overlapping-intervals
 
 ```python
 class Solution(object):
-    def eraseOverlapIntervals(intervals):
+    def eraseOverlapIntervals(self, intervals):
         """
         :type intervals: List[List[int]]
         :rtype: int
@@ -32,7 +32,7 @@ https://leetcode.com/problems/merge-intervals/
 
 ```python
 class Solution(object):
-    def merge(intervals):
+    def merge(self, intervals):
         """
         :type intervals: List[List[int]]
         :rtype: List[List[int]]
@@ -55,7 +55,7 @@ https://leetcode.com/problems/insert-interval/
 
 ```python
 class Solution(object):
-    def insert(intervals, newInterval):
+    def insert(self, intervals, newInterval):
         """
         :type intervals: List[List[int]]
         :type newInterval: List[int]

From a0346fa075fe8e2189a81614ebfc6ae87b388d19 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 14:35:32 +0300
Subject: [PATCH 05/13] .idea changed

---
 .idea/workspace.xml | 115 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 115 insertions(+)
 create mode 100644 .idea/workspace.xml

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
new file mode 100644
index 0000000..41f6a48
--- /dev/null
+++ b/.idea/workspace.xml
@@ -0,0 +1,115 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ChangeListManager">
+    <list default="true" id="d00e94ee-16fd-4dcf-aa5e-a0f127e57828" name="Default Changelist" comment="">
+      <change beforePath="$PROJECT_DIR$/.idea/algorithms.iml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/algorithms.iml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/misc.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/misc.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/intervals.md" beforeDir="false" afterPath="$PROJECT_DIR$/intervals.md" afterDir="false" />
+    </list>
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Python Script" />
+      </list>
+    </option>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="IgnoredFileRootStore">
+    <option name="generatedRoots">
+      <set>
+        <option value="D:\Разное\Программирование\GithubRepos\algorithms\.idea" />
+      </set>
+    </option>
+  </component>
+  <component name="ProjectId" id="1bqlCWvLkpsmPyXermjNDQkrtM5" />
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showExcludedFiles" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent">
+    <property name="RunOnceActivity.ShowReadmeOnStart" value="true" />
+    <property name="WebServerToolWindowFactoryState" value="false" />
+    <property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
+    <property name="nodejs_npm_path_reset_for_default_project" value="true" />
+    <property name="settings.editor.selected.configurable" value="com.jetbrains.python.configuration.PyActiveSdkModuleConfigurable" />
+  </component>
+  <component name="RunManager">
+    <configuration name="solution" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <module name="algorithms" />
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="true" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <EXTENSION ID="PythonCoverageRunConfigurationExtension" runner="coverage.py" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/solution.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Python.solution" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="SvnConfiguration">
+    <configuration />
+  </component>
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="d00e94ee-16fd-4dcf-aa5e-a0f127e57828" name="Default Changelist" comment="" />
+      <created>1589367377979</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1589367377979</updated>
+      <workItem from="1589367379180" duration="1325000" />
+    </task>
+    <servers />
+  </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="1" />
+  </component>
+  <component name="WindowStateProjectService">
+    <state width="1877" height="274" key="GridCell.Tab.0.bottom" timestamp="1589369461010">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="1877" height="274" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
+    <state width="1877" height="274" key="GridCell.Tab.0.center" timestamp="1589369461010">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="1877" height="274" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
+    <state width="1877" height="274" key="GridCell.Tab.0.left" timestamp="1589369461010">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="1877" height="274" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
+    <state width="1877" height="274" key="GridCell.Tab.0.right" timestamp="1589369461010">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="1877" height="274" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
+    <state x="461" y="162" key="SettingsEditor" timestamp="1589369164026">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state x="461" y="162" key="SettingsEditor/0.0.1920.1040@0.0.1920.1040" timestamp="1589369164026" />
+  </component>
+  <component name="com.intellij.coverage.CoverageDataManagerImpl">
+    <SUITE FILE_PATH="coverage/algorithms$solution.coverage" NAME="solution Coverage Results" MODIFIED="1589369313568" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$" />
+  </component>
+</project>
\ No newline at end of file

From eabab91b23da897ed8643df31cab3923400b7b1e Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 14:39:22 +0300
Subject: [PATCH 06/13] .idea/workspace

---
 .idea/workspace.xml | 8 ++------
 1 file changed, 2 insertions(+), 6 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 41f6a48..0fc1751 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -1,11 +1,7 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ChangeListManager">
-    <list default="true" id="d00e94ee-16fd-4dcf-aa5e-a0f127e57828" name="Default Changelist" comment="">
-      <change beforePath="$PROJECT_DIR$/.idea/algorithms.iml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/algorithms.iml" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/.idea/misc.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/misc.xml" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/intervals.md" beforeDir="false" afterPath="$PROJECT_DIR$/intervals.md" afterDir="false" />
-    </list>
+    <list default="true" id="d00e94ee-16fd-4dcf-aa5e-a0f127e57828" name="Default Changelist" comment="" />
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
@@ -80,7 +76,7 @@
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
       <updated>1589367377979</updated>
-      <workItem from="1589367379180" duration="1325000" />
+      <workItem from="1589367379180" duration="1616000" />
     </task>
     <servers />
   </component>

From b242859500188aa26c4ccacfc78042d05c6dbeaa Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 14:45:14 +0300
Subject: [PATCH 07/13] blablabla

---
 .idea/workspace.xml | 18 +++++++++---------
 1 file changed, 9 insertions(+), 9 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 0fc1751..54bf3ed 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -76,7 +76,7 @@
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
       <updated>1589367377979</updated>
-      <workItem from="1589367379180" duration="1616000" />
+      <workItem from="1589367379180" duration="1901000" />
     </task>
     <servers />
   </component>
@@ -84,22 +84,22 @@
     <option name="version" value="1" />
   </component>
   <component name="WindowStateProjectService">
-    <state width="1877" height="274" key="GridCell.Tab.0.bottom" timestamp="1589369461010">
+    <state width="1877" height="274" key="GridCell.Tab.0.bottom" timestamp="1589370032104">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state width="1877" height="274" key="GridCell.Tab.0.center" timestamp="1589369461010">
+    <state width="1877" height="274" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1589370032104" />
+    <state width="1877" height="274" key="GridCell.Tab.0.center" timestamp="1589370032103">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state width="1877" height="274" key="GridCell.Tab.0.left" timestamp="1589369461010">
+    <state width="1877" height="274" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1589370032103" />
+    <state width="1877" height="274" key="GridCell.Tab.0.left" timestamp="1589370032103">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state width="1877" height="274" key="GridCell.Tab.0.right" timestamp="1589369461010">
+    <state width="1877" height="274" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1589370032103" />
+    <state width="1877" height="274" key="GridCell.Tab.0.right" timestamp="1589370032103">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
+    <state width="1877" height="274" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1589370032103" />
     <state x="461" y="162" key="SettingsEditor" timestamp="1589369164026">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>

From d4f4aadb323e1036c090e3999fec52dee763d585 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 14:52:56 +0300
Subject: [PATCH 08/13] Deleted workspace.xml

---
 .idea/workspace.xml | 111 --------------------------------------------
 1 file changed, 111 deletions(-)
 delete mode 100644 .idea/workspace.xml

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
deleted file mode 100644
index 0fc1751..0000000
--- a/.idea/workspace.xml
+++ /dev/null
@@ -1,111 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="ChangeListManager">
-    <list default="true" id="d00e94ee-16fd-4dcf-aa5e-a0f127e57828" name="Default Changelist" comment="" />
-    <option name="SHOW_DIALOG" value="false" />
-    <option name="HIGHLIGHT_CONFLICTS" value="true" />
-    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
-    <option name="LAST_RESOLUTION" value="IGNORE" />
-  </component>
-  <component name="FileTemplateManagerImpl">
-    <option name="RECENT_TEMPLATES">
-      <list>
-        <option value="Python Script" />
-      </list>
-    </option>
-  </component>
-  <component name="Git.Settings">
-    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
-  </component>
-  <component name="IgnoredFileRootStore">
-    <option name="generatedRoots">
-      <set>
-        <option value="D:\Разное\Программирование\GithubRepos\algorithms\.idea" />
-      </set>
-    </option>
-  </component>
-  <component name="ProjectId" id="1bqlCWvLkpsmPyXermjNDQkrtM5" />
-  <component name="ProjectViewState">
-    <option name="hideEmptyMiddlePackages" value="true" />
-    <option name="showExcludedFiles" value="true" />
-    <option name="showLibraryContents" value="true" />
-  </component>
-  <component name="PropertiesComponent">
-    <property name="RunOnceActivity.ShowReadmeOnStart" value="true" />
-    <property name="WebServerToolWindowFactoryState" value="false" />
-    <property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
-    <property name="nodejs_npm_path_reset_for_default_project" value="true" />
-    <property name="settings.editor.selected.configurable" value="com.jetbrains.python.configuration.PyActiveSdkModuleConfigurable" />
-  </component>
-  <component name="RunManager">
-    <configuration name="solution" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
-      <module name="algorithms" />
-      <option name="INTERPRETER_OPTIONS" value="" />
-      <option name="PARENT_ENVS" value="true" />
-      <envs>
-        <env name="PYTHONUNBUFFERED" value="1" />
-      </envs>
-      <option name="SDK_HOME" value="" />
-      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
-      <option name="IS_MODULE_SDK" value="true" />
-      <option name="ADD_CONTENT_ROOTS" value="true" />
-      <option name="ADD_SOURCE_ROOTS" value="true" />
-      <EXTENSION ID="PythonCoverageRunConfigurationExtension" runner="coverage.py" />
-      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/solution.py" />
-      <option name="PARAMETERS" value="" />
-      <option name="SHOW_COMMAND_LINE" value="false" />
-      <option name="EMULATE_TERMINAL" value="false" />
-      <option name="MODULE_MODE" value="false" />
-      <option name="REDIRECT_INPUT" value="false" />
-      <option name="INPUT_FILE" value="" />
-      <method v="2" />
-    </configuration>
-    <recent_temporary>
-      <list>
-        <item itemvalue="Python.solution" />
-      </list>
-    </recent_temporary>
-  </component>
-  <component name="SvnConfiguration">
-    <configuration />
-  </component>
-  <component name="TaskManager">
-    <task active="true" id="Default" summary="Default task">
-      <changelist id="d00e94ee-16fd-4dcf-aa5e-a0f127e57828" name="Default Changelist" comment="" />
-      <created>1589367377979</created>
-      <option name="number" value="Default" />
-      <option name="presentableId" value="Default" />
-      <updated>1589367377979</updated>
-      <workItem from="1589367379180" duration="1616000" />
-    </task>
-    <servers />
-  </component>
-  <component name="TypeScriptGeneratedFilesManager">
-    <option name="version" value="1" />
-  </component>
-  <component name="WindowStateProjectService">
-    <state width="1877" height="274" key="GridCell.Tab.0.bottom" timestamp="1589369461010">
-      <screen x="0" y="0" width="1920" height="1040" />
-    </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state width="1877" height="274" key="GridCell.Tab.0.center" timestamp="1589369461010">
-      <screen x="0" y="0" width="1920" height="1040" />
-    </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state width="1877" height="274" key="GridCell.Tab.0.left" timestamp="1589369461010">
-      <screen x="0" y="0" width="1920" height="1040" />
-    </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state width="1877" height="274" key="GridCell.Tab.0.right" timestamp="1589369461010">
-      <screen x="0" y="0" width="1920" height="1040" />
-    </state>
-    <state width="1877" height="274" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1589369461010" />
-    <state x="461" y="162" key="SettingsEditor" timestamp="1589369164026">
-      <screen x="0" y="0" width="1920" height="1040" />
-    </state>
-    <state x="461" y="162" key="SettingsEditor/0.0.1920.1040@0.0.1920.1040" timestamp="1589369164026" />
-  </component>
-  <component name="com.intellij.coverage.CoverageDataManagerImpl">
-    <SUITE FILE_PATH="coverage/algorithms$solution.coverage" NAME="solution Coverage Results" MODIFIED="1589369313568" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$" />
-  </component>
-</project>
\ No newline at end of file

From 771686a55d012363b85e5843832ddda548d077ac Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Wed, 13 May 2020 15:19:48 +0300
Subject: [PATCH 09/13] Deleted .idea

---
 .idea/.gitignore                               | 2 --
 .idea/algorithms.iml                           | 8 --------
 .idea/inspectionProfiles/profiles_settings.xml | 6 ------
 .idea/misc.xml                                 | 7 -------
 .idea/modules.xml                              | 8 --------
 .idea/vcs.xml                                  | 6 ------
 6 files changed, 37 deletions(-)
 delete mode 100644 .idea/.gitignore
 delete mode 100644 .idea/algorithms.iml
 delete mode 100644 .idea/inspectionProfiles/profiles_settings.xml
 delete mode 100644 .idea/misc.xml
 delete mode 100644 .idea/modules.xml
 delete mode 100644 .idea/vcs.xml

diff --git a/.idea/.gitignore b/.idea/.gitignore
deleted file mode 100644
index 5c98b42..0000000
--- a/.idea/.gitignore
+++ /dev/null
@@ -1,2 +0,0 @@
-# Default ignored files
-/workspace.xml
\ No newline at end of file
diff --git a/.idea/algorithms.iml b/.idea/algorithms.iml
deleted file mode 100644
index c444878..0000000
--- a/.idea/algorithms.iml
+++ /dev/null
@@ -1,8 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<module type="PYTHON_MODULE" version="4">
-  <component name="NewModuleRootManager">
-    <content url="file://$MODULE_DIR$" />
-    <orderEntry type="jdk" jdkName="Python 3.7" jdkType="Python SDK" />
-    <orderEntry type="sourceFolder" forTests="false" />
-  </component>
-</module>
\ No newline at end of file
diff --git a/.idea/inspectionProfiles/profiles_settings.xml b/.idea/inspectionProfiles/profiles_settings.xml
deleted file mode 100644
index 105ce2d..0000000
--- a/.idea/inspectionProfiles/profiles_settings.xml
+++ /dev/null
@@ -1,6 +0,0 @@
-<component name="InspectionProjectProfileManager">
-  <settings>
-    <option name="USE_PROJECT_PROFILE" value="false" />
-    <version value="1.0" />
-  </settings>
-</component>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
deleted file mode 100644
index 8656114..0000000
--- a/.idea/misc.xml
+++ /dev/null
@@ -1,7 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="JavaScriptSettings">
-    <option name="languageLevel" value="ES6" />
-  </component>
-  <component name="ProjectRootManager" version="2" project-jdk-name="Python 3.7" project-jdk-type="Python SDK" />
-</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
deleted file mode 100644
index 5682d73..0000000
--- a/.idea/modules.xml
+++ /dev/null
@@ -1,8 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="ProjectModuleManager">
-    <modules>
-      <module fileurl="file://$PROJECT_DIR$/.idea/algorithms.iml" filepath="$PROJECT_DIR$/.idea/algorithms.iml" />
-    </modules>
-  </component>
-</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
deleted file mode 100644
index 94a25f7..0000000
--- a/.idea/vcs.xml
+++ /dev/null
@@ -1,6 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<project version="4">
-  <component name="VcsDirectoryMappings">
-    <mapping directory="$PROJECT_DIR$" vcs="Git" />
-  </component>
-</project>
\ No newline at end of file

From d476f6eb276c1b22aabd84e7100ad4835065ea41 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Fri, 22 May 2020 18:52:17 +0300
Subject: [PATCH 10/13] Changed variables' name, added hyperlinks (anchors)

---
 intervals.md | 39 ++++++++++++++++++++++-----------------
 1 file changed, 22 insertions(+), 17 deletions(-)

diff --git a/intervals.md b/intervals.md
index 3e0f8ae..eaacb7e 100644
--- a/intervals.md
+++ b/intervals.md
@@ -1,5 +1,11 @@
 # Intervals
 
++ [Non-overlapping Intervals](#non-overlapping intervals)
++ [Merge Intervals](#merge-intervals)
++ [Insert Interval](#insert-interval)
+
+
+
 ## Non-overlapping intervals
 
 https://leetcode.com/problems/non-overlapping-intervals
@@ -13,7 +19,7 @@ class Solution(object):
         """
 
         intervals = sorted(intervals, key=lambda x: x[0])
-        out = 0
+        overlapped_intervals = 0
         pstart = pend = float('-inf')
         for start, end in intervals:
             if start >= pend:
@@ -21,8 +27,8 @@ class Solution(object):
             else:
                 if end <= pend:
                     pstart, pend = start, end
-                out += 1
-        return out
+                overlapped_intervals += 1
+        return overlapped_intervals
 
 ```
 
@@ -38,18 +44,17 @@ class Solution(object):
         :rtype: List[List[int]]
         """
 
-        out = []
-        for i in sorted(intervals, key=lambda x: x[0]):
-            # print('out: {}, i[0]: {}'.format(out, i[0]))
-            if out and i[0] <= out[-1][1]:
-                out[-1][1] = max(i[1], out[-1][1])
+        merged_intervals = []
+        for interval in sorted(intervals, key=lambda x: x[0]):
+            if merged_intervals and interval[0] <= merged_intervals[-1][1]:
+                merged_intervals[-1][1] = max(interval[1], merged_intervals[-1][1])
             else:
-                out += [i]
-        return out
+                merged_intervals += [interval]
+        return merged_intervals
 
 ```
 
-## Insert intervals
+## Insert interval
 
 https://leetcode.com/problems/insert-interval/
 
@@ -63,12 +68,12 @@ class Solution(object):
         """
 
         intervals.append(newInterval)
-        out = []
-        for i in sorted(intervals, key=lambda x: x[0]):
-            if out and i[0] <= out[-1][1]:
-                out[-1][1] = max(i[1], out[-1][1])
+        merged_intervals = []
+        for interval in sorted(intervals, key=lambda x: x[0]):
+            if merged_intervals and interval[0] <= merged_intervals[-1][1]:
+                merged_intervals[-1][1] = max(interval[1], merged_intervals[-1][1])
             else:
-                out += [i]
-        return out
+                merged_intervals += [interval]
+        return merged_intervals
 
 ```

From 84b98ea927e7bceb41eb7163f8186c5f562d5457 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Fri, 22 May 2020 19:33:57 +0300
Subject: [PATCH 11/13] Improved [Non-overlapping intervals]

---
 intervals.md | 22 +++++++++++-----------
 1 file changed, 11 insertions(+), 11 deletions(-)

diff --git a/intervals.md b/intervals.md
index eaacb7e..911603f 100644
--- a/intervals.md
+++ b/intervals.md
@@ -18,17 +18,17 @@ class Solution(object):
         :rtype: int
         """
 
-        intervals = sorted(intervals, key=lambda x: x[0])
-        overlapped_intervals = 0
-        pstart = pend = float('-inf')
-        for start, end in intervals:
-            if start >= pend:
-                pstart, pend = start, end
-            else:
-                if end <= pend:
-                    pstart, pend = start, end
-                overlapped_intervals += 1
-        return overlapped_intervals
+        intervals_count = len(intervals)
+        if intervals_count  <= 1:
+            return 0
+        rightsorted_intervals = sorted(intervals, key=lambda x: x[1])
+        counter = 0
+        last_end = float("-inf")
+        for interval in rightsorted_intervals:
+            if interval.start >= last_end:
+                last_end = interval.end
+                counter += 1
+        return intervals_count - counter
 
 ```
 

From 3c2fe650970fc4894b34fec39b4134b3472397a0 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Fri, 22 May 2020 19:35:56 +0300
Subject: [PATCH 12/13] Improved [Non-overlapping intervals]

---
 intervals.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/intervals.md b/intervals.md
index 911603f..96bdbd1 100644
--- a/intervals.md
+++ b/intervals.md
@@ -25,8 +25,8 @@ class Solution(object):
         counter = 0
         last_end = float("-inf")
         for interval in rightsorted_intervals:
-            if interval.start >= last_end:
-                last_end = interval.end
+            if interval[0] >= last_end:
+                last_end = interval[1]
                 counter += 1
         return intervals_count - counter
 

From 09414ab75c5456208def72522e5f0631585d7ad5 Mon Sep 17 00:00:00 2001
From: Igneaalis <Nostaleal.ru@yandex.ru>
Date: Fri, 22 May 2020 19:37:56 +0300
Subject: [PATCH 13/13] Changed hyperlinks (anchors)

---
 intervals.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/intervals.md b/intervals.md
index 96bdbd1..7244f2f 100644
--- a/intervals.md
+++ b/intervals.md
@@ -1,6 +1,6 @@
 # Intervals
 
-+ [Non-overlapping Intervals](#non-overlapping intervals)
++ [Non-overlapping Intervals](#non-overlapping-intervals)
 + [Merge Intervals](#merge-intervals)
 + [Insert Interval](#insert-interval)