{"id":2213,"date":"2019-06-18T13:30:55","date_gmt":"2019-06-18T12:30:55","guid":{"rendered":"https:\/\/solidt.eu\/site\/?p=2213"},"modified":"2019-06-18T15:46:15","modified_gmt":"2019-06-18T14:46:15","slug":"typescript-range-overlap","status":"publish","type":"post","link":"https:\/\/solidt.eu\/site\/typescript-range-overlap\/","title":{"rendered":"Typescript Range overlap"},"content":{"rendered":"\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"js\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\n\/\/\/ Cases: \n\/\/\/       [----  1  ----]\n\/\/\/ [-A-]     [--C--]     [-B-]\n\/\/\/ [------------D------------]   \n\/\/\/ [----E----]     [----F----]\nfunction rangeOverlap(min1: number, max1: number, min2: number, max2: number): number {\n    if (min1 > max1 || min2 > max2) {\n        throw new Error(\"Invalid range\");\n    }\n    if (max2 &lt;= min1 || min2 >= max1) \/* A + B *\/ {\n        return 0;\n    }\n    if (min1 &lt;= min2 &amp;&amp; max1 >= max2) \/* C *\/ {\n        return max2 - min2;\n    }\n    if (min1 >= min2 &amp;&amp; max1 &lt;= max2) \/* D *\/ { \n        return max1 - min1; \n    } \n    if (min1 >= min2 &amp;&amp; max1 >= max2 &amp;&amp; max2 >= min1) \/* E *\/ {\n        return max2 - min1;\n    }\n    if (min1 &lt;= min2 &amp;&amp; max1 >= min2 &amp;&amp; max2 >= max1) \/* F *\/ {\n        return max1 - min2;\n    }\n    throw new Error(\"Invalid case\");\n}\n\nfunction rangeOverlapType(min1: number, max1: number, min2: number, max2: number): string {\n    if (min1 > max1 || min2 > max2) {\n        throw new Error(\"Invalid range\");\n    }\n    if (max2 &lt;= min1) \/* A *\/ {\n        return \"outside-before\";\n    }\n    if (min2 >= max1) \/* B *\/ {\n        return \"outside-after\"; \n    }\n    if (min1 &lt;= min2 &amp;&amp; max1 >= max2) \/* C *\/ {\n        return \"contains\";\n    }\n    if (min1 >= min2 &amp;&amp; max1 &lt;= max2) \/* D *\/ { \n        return \"contained\"; \n    } \n    if (min1 >= min2 &amp;&amp; max1 >= max2 &amp;&amp; max2 >= min1) \/* E *\/ {\n        return \"overlap-begin\";\n    }\n    if (min1 &lt;= min2 &amp;&amp; max1 >= min2 &amp;&amp; max2 >= max1) \/* F *\/ {\n        return \"overlap-end\";\n    }\n    throw new Error(\"Invalid case\");\n}\n<\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-2213","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/posts\/2213","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/comments?post=2213"}],"version-history":[{"count":8,"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/posts\/2213\/revisions"}],"predecessor-version":[{"id":2221,"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/posts\/2213\/revisions\/2221"}],"wp:attachment":[{"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/media?parent=2213"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/categories?post=2213"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/solidt.eu\/site\/wp-json\/wp\/v2\/tags?post=2213"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}