diff --git a/bundle/algorithms.browser.min.js b/bundle/algorithms.browser.min.js
index 271bbe5..714a25c 100644
--- a/bundle/algorithms.browser.min.js
+++ b/bundle/algorithms.browser.min.js
@@ -1,3 +1,4 @@
-/* algorithms.js v0.9.1 | (c) 2015 Felipe Ribeiro | https://github.com/felipernb/algorithms.js/blob/master/LICENSE */
-!function(t,r){r.true=t,!function(e){if("object"==typeof t&&"undefined"!=typeof module)module.exports=e();else if("function"==typeof define&&define.amd)define([],e);else{var n;"undefined"!=typeof window?n=window:"undefined"!=typeof r?n=r:"undefined"!=typeof self&&(n=self),n.algorithms=e()}}(function(){return function t(r,e,n){function i(s,a){if(!e[s]){if(!r[s]){var u="function"==typeof require&&require;if(!a&&u)return u(s,!0);if(o)return o(s,!0);var h=new Error("Cannot find module '"+s+"'");throw h.code="MODULE_NOT_FOUND",h}var c=e[s]={exports:{}};r[s][0].call(c.exports,function(t){var e=r[s][1][t];return i(e?e:t)},c,c.exports,t,r,e,n)}return e[s].exports}for(var o="function"==typeof require&&require,s=0;s<n.length;s++)i(n[s]);return i}({1:[function(t,r){"use strict";function e(t,r){var e={},n={},i={},o={},s={},a=0,u=1;e[r]=0,i[0]=r,o[r]=!0,s[r]=1,t.vertices.forEach(function(t){t!==r&&(e[t]=1/0,o[t]=!1,s[t]=0)});for(var h;a!==u;){h=i[a++],o[h]=!1;for(var c=t.neighbors(h),f=0;f<c.length;f++){var l=c[f],p=e[h]+t.edge(h,l);if(p<e[l]&&(e[l]=p,n[l]=h,!o[l]&&(i[u++]=l,o[l]=!0,s[l]++,s[l]>t.vertices.size)))return{distance:{}}}}return{distance:e,previous:n}}r.exports=e},{}],2:[function(t,r){"use strict";var e=function(t,r){var e={},n={},i=[],o=0;t.vertices.forEach(function(r){t.neighbors(r).forEach(function(e){i.push({source:r,target:e,weight:t.edge(r,e)})}),e[r]=1/0,++o}),e[r]=0;var s,a,u,h=i.length;for(u=0;o>u;++u){for(var c=!1,f=0;h>f;f++)s=e[i[f].source]+i[f].weight,a=e[i[f].target],a>s&&(c=!0,e[i[f].target]=s,n[i[f].target]=i[f].source);if(!c)break}return u===o?{distance:{}}:{distance:e,previous:n}};r.exports=e},{}],3:[function(t,r){"use strict";var e=t("./breadth_first_search"),n=function(t,r){var n={},i={};return n[r]=0,e(t,r,{onTraversal:function(t,r){n[r]=n[t]+1,i[r]=t}}),{distance:n,previous:i}};r.exports=n},{"./breadth_first_search":4}],4:[function(t,r){"use strict";var e=t("../../data_structures/queue"),n=function(t,r){t=t||{},t.allowTraversal=t.allowTraversal||function(){var t=r.reduce(function(t,r){return t[r]=!0,t},{});return function(r,e){return t[e]?!1:(t[e]=!0,!0)}}();var e=function(){};return t.onTraversal=t.onTraversal||e,t.enterVertex=t.enterVertex||e,t.leaveVertex=t.leaveVertex||e,t},i=function(t,r,i){var o=new e;o.push(r),i=n(i,[r]);for(var s,a=function(t){i.allowTraversal(s,t)&&(i.onTraversal(s,t),o.push(t))};!o.isEmpty();)s=o.pop(),i.enterVertex(s),t.neighbors(s).forEach(a),i.leaveVertex(s)};r.exports=i},{"../../data_structures/queue":51}],5:[function(t,r){"use strict";var e=function(t,r){t=t||{},t.allowTraversal=t.allowTraversal||function(){var t={};return r.forEach(function(r){t[r]=!0}),function(r,e){return t[e]?!1:(t[e]=!0,!0)}}();var e=function(){};return t.beforeTraversal=t.beforeTraversal||e,t.afterTraversal=t.afterTraversal||e,t.enterVertex=t.enterVertex||e,t.leaveVertex=t.leaveVertex||e,t},n=function(t,r,n){i(t,r,e(n,[r]))},i=function t(r,e,n){n.enterVertex(e),r.neighbors(e).forEach(function(i){n.allowTraversal(e,i)&&(n.beforeTraversal(e,i),t(r,i,n),n.afterTraversal(e,i))}),n.leaveVertex(e)};r.exports=n},{}],6:[function(t,r){"use strict";function e(t,r){var e={},i={},o=new n;e[r]=0,t.vertices.forEach(function(t){t!==r&&(e[t]=1/0),o.insert(t,e[t])});for(var s,a=function(r){var n=e[s]+t.edge(s,r);n<e[r]&&(e[r]=n,i[r]=s,o.changePriority(r,e[r]))};!o.isEmpty();)s=o.extract(),t.neighbors(s).forEach(a);return{distance:e,previous:i}}var n=t("../../data_structures/priority_queue");r.exports=e},{"../../data_structures/priority_queue":50}],7:[function(t,r){"use strict";var e=t("../../data_structures/graph"),n=t("../../algorithms/graph/depth_first_search"),i=function(t){var r={};if(t.vertices.forEach(function(e){r[e]=t.neighbors(e).length}),t.directed)t.vertices.forEach(function(e){t.neighbors(e).forEach(function(t){r[t]-=1})});else{var e=!1;t.vertices.forEach(function(t){r[t]%=2,r[t]&&(e&&(r[t]=-1),e=!0)})}var n,i,o;return t.vertices.forEach(function(t){if(1===r[t]){if(n)throw new Error("Duplicate start vertex.");n=t}else if(-1===r[t]){if(i)throw new Error("Duplicate finish vertex.");i=t}else{if(r[t])throw new Error("Unexpected vertex degree for "+t);o||(o=t)}}),n||i||(n=i=o),{start:n,finish:i}},o=function(t){if(!t.vertices.size)return[];var r=i(t),o=[r.finish],s=new e(t.directed);return t.vertices.forEach(s.addVertex.bind(s)),n(t,r.start,{allowTraversal:function(t,r){return!s.edge(t,r)},beforeTraversal:function(t,r){s.addEdge(t,r)},afterTraversal:function(t){o.push(t)}}),t.vertices.forEach(function(r){if(s.neighbors(r).length<t.neighbors(r).length)throw new Error("There is no euler path for a disconnected graph.")}),o.reverse()};r.exports=o},{"../../algorithms/graph/depth_first_search":5,"../../data_structures/graph":46}],8:[function(t,r){"use strict";var e=function(t){var r=Object.create(null);t.vertices.forEach(function(e){r[e]=Object.create(null),t.vertices.forEach(function(n){r[e][n]=e===n?0:void 0!==t.edge(e,n)?t.edge(e,n):1/0})});var e=Object.create(null);t.vertices.forEach(function(t){e[t]=Object.create(null)}),t.vertices.forEach(function(n){t.vertices.forEach(function(i){t.vertices.forEach(function(t){var o=r[i][n]+r[n][t];o<r[i][t]&&(r[i][t]=o,e[i][t]=n)})})}),t.vertices.forEach(function(t){if(r[t][t]<0)throw new Error("The graph contains a negative-weighted cycle!")});var n=function(t,n){if(!Number.isFinite(r[t][n]))return null;var i=[t];return t!==n&&!function t(r,n){if(void 0===e[r][n])i.push(n);else{var o=e[r][n];t(r,o),t(o,n)}}(t,n),i};return{distance:r,path:n}};r.exports=e},{}],9:[function(t,r){"use strict";var e=t("../../data_structures/disjoint_set_forest"),n=t("../../data_structures/graph"),i=function(t){if(t.directed)throw new Error("Can't build MST of a directed graph.");var r=new e,i=new n(!1);t.vertices.forEach(i.addVertex.bind(i));var o=[];return t.vertices.forEach(function(r){t.neighbors(r).forEach(function(e){e>r&&o.push({ends:[r,e],weight:t.edge(r,e)})})}),o.sort(function(t,r){return t.weight-r.weight}).forEach(function(t){r.sameSubset(t.ends[0],t.ends[1])||(i.addEdge(t.ends[0],t.ends[1],t.weight),r.merge(t.ends[0],t.ends[1]))}),i};r.exports=i},{"../../data_structures/disjoint_set_forest":44,"../../data_structures/graph":46}],10:[function(t,r){"use strict";var e=t("../../data_structures/priority_queue"),n=t("../../data_structures/graph"),i=function(t){if(t.directed)throw new Error("Can't build MST of a directed graph.");var r=new n(!1),i=Object.create(null),o=new e;t.vertices.forEach(function(t){o.insert(t,1/0)});for(var s=function(r,e){var n=t.edge(r,e);n<o.priority(e)&&(o.changePriority(e,n),i[e]=r)};!o.isEmpty();){var a=o.extract(!0),u=a.item,h=a.priority;i[u]?r.addEdge(i[u],u,h):r.addVertex(u),t.neighbors(u).forEach(s.bind(null,u))}return r};r.exports=i},{"../../data_structures/graph":46,"../../data_structures/priority_queue":50}],11:[function(t,r){"use strict";var e=t("../../data_structures/stack"),n=t("../../algorithms/graph/depth_first_search"),i=function(t){var r=new e,i={},o=0;return t.vertices.forEach(function(e){i[e]||n(t,e,{allowTraversal:function(t,r){return!i[r]},enterVertex:function(t){i[t]=++o},leaveVertex:function(t){r.push(t)}})}),r};r.exports=i},{"../../algorithms/graph/depth_first_search":5,"../../data_structures/stack":53}],12:[function(t,r){"use strict";var e=function(t,r){for(var e,n,i=0,o=1,s=1,a=0,u=r,h=t;0!==u;)e=Math.floor(h/u),n=u,u=h-e*u,h=n,n=i,i=o-e*i,o=n,n=s,s=a-e*s,a=n;return{x:o,y:a}};r.exports=e},{}],13:[function(t,r){"use strict";var e=function(t,r){return t*r},n=function(t,r,n,i){if(void 0===n&&(n=e,i=1),0>r||Math.floor(r)!==r)throw new Error("Power must be a positive integer or zero.");if(!r){if(void 0===i)throw new Error("The power is zero, but identity value not set.");return i}for(var o,s=function(t){o=void 0===o?t:n(o,t)},a=t;r;r>>>=1,a=n(a,a))1&r&&s(a);return o};r.exports=n},{}],14:[function(t,r){"use strict";var e=t("./fast_power"),n=function(t){return 2>t?t:n(t-1)+n(t-2)},i=function(t){for(var r=0,e=1,n=t,i=1;t>i;i++)n=e+r,r=e,e=n;return n},o=function(){var t=[0,1],r=function(e){return void 0===t[e]&&(t[e]=r(e-1)+r(e-2)),t[e]};return r}(),s=function(t){var r=(1+Math.sqrt(5))/2;return Math.floor(Math.pow(r,t)/Math.sqrt(5)+.5)},a=function(t){var r=[[1,1],[1,0]],n=function(t,r){return[[t[0][0]*r[0][0]+t[0][1]*r[1][0],t[0][0]*r[0][1]+t[0][1]*r[1][1]],[t[1][0]*r[0][0]+t[1][1]*r[1][0],t[1][0]*r[0][1]+t[1][1]*r[1][1]]]},i=e(r,t,n,[[1,0],[0,1]]);return i[0][1]};i.exponential=n,i.withMemoization=o,i.direct=s,i.logarithmic=a,r.exports=i},{"./fast_power":13}],15:[function(t,r){"use strict";var e=function(t){for(var r=t.length-1;r>0;r--){var e=Math.floor(Math.random()*(r+1)),n=t[r];t[r]=t[e],t[e]=n}};r.exports=e},{}],16:[function(t,r){"use strict";var e=function(t,r){var e=t;for(t=Math.max(t,r),r=Math.min(e,r);0!==r;)e=r,r=t%r,t=e;return t},n=function(t,r){if(0===t)return r;if(0===r)return t;var e;for(e=0;0===(1&(t|r));++e)t>>=1,r>>=1;for(;0===(1&t);)t>>=1;var n;do{for(;0===(1&r);)r>>=1;t>r&&(n=r,r=t,t=n),r-=t}while(0!==r);return t<<e};e.binary=n,r.exports=e},{}],17:[function(t,r){"use strict";var e=t("./gcd.js"),n=function(t,r,e){return 0===r||0===e?0:(r=Math.abs(r),e=Math.abs(e),r/t(r,e)*e)},i=n.bind(null,e),o=n.bind(null,e.binary),s=i;s.binary=o,r.exports=s},{"./gcd.js":16}],18:[function(t,r){"use strict";var e=function(t,r,e){r=r||1e-7,e=e||1e7;var n,i,o=t,s=0,a=0;do a++,i=(o-s)/2+s,n=i*i,t>n?s=i:o=i;while(Math.abs(n-t)>r&&e>a);var u=Math.round(i);return u*u===t&&(i=u),i};r.exports=e},{}],19:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){if(!t.length)return!1;for(var n=new e(r),i=t.length-1;i&&n.greaterThanOrEqual(t[i-1],t[i]);)i-=1;if(!i)return!1;for(var o=t[--i],s=t.length-1;n.lessThanOrEqual(t[s],o);)s-=1;t[i]=t[s],t[s]=o;for(var a=i,u=t.length;++a<--u;){var h=t[a];t[a]=t[u],t[u]=h}return!0};r.exports=n},{"../../util/comparator":60}],20:[function(t,r){"use strict";var e=function(t){if(0===t.length)return[];var r,e=[],n=[];for(r=0;r<t.length;r++)n[r]=!0;for(r=0;r<Math.pow(2,t.length);r++){e.push([]);for(var i=0;i<t.length;i++)r%Math.pow(2,i)===0&&(n[i]=!n[i]),n[i]&&e[r].push(t[i])}return e},n=function(t){if(0===t.length)return[];if(1===t.length)return[[],[t[0]]];var r=[],e=t[0];return t.splice(0,1),n(t).forEach(function(t){r.push(t);var n=[e];n.push.apply(n,t),r.push(n)}),r},i=e;i.recursive=n,r.exports=i},{}],21:[function(t,r){"use strict";var e=function(t,r){if(r>t.length)throw new Error("Sample size exceeds the total number of elements.");for(var e=t.slice(0,r),n=r;n<t.length;++n){var i=Math.floor(Math.random()*(n+1));r>i&&(e[i]=t[n])}return e};r.exports=e},{}],22:[function(t,r){"use strict";var e=function(t){var r=t.reduce(function(t,r){return t[r]=t[r]+1||1,t},{}),e=Object.keys(r).map(function(e){return r[e]/t.length});return e.reduce(function(t,r){return t-r*Math.log(r)},0)*Math.LOG2E};r.exports=e},{}],23:[function(t,r){"use strict";var e=t("../../data_structures/queue.js"),n=function(t,r){var n=new e;n.push(t);for(var i;!n.isEmpty();)i=n.pop(),r(i.value),i.left&&n.push(i.left),i.right&&n.push(i.right)};r.exports=n},{"../../data_structures/queue.js":51}],24:[function(t,r){"use strict";var e=function(t,r){for(var e=0,n=t.length-1;n>=e;){var i=(n-e>>1)+e;if(t[i]===r)return i;t[i]<r?e=i+1:n=i-1}return-1};r.exports=e},{}],25:[function(t,r){"use strict";var e=function(t,r){t&&(e(t.left,r),r(t.value),e(t.right,r))},n=function(t,r){t&&(r(t.value),n(t.left,r),n(t.right,r))},i=function(t,r){t&&(i(t.left,r),i(t.right,r),r(t.value))};e.preOrder=n,e.postOrder=i,r.exports=e},{}],26:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){for(var n=new e(r),i=t.length,o=i-1,s=!1,a=0;i-1>a;a++){for(var u=0,h=0;o>h;h++)if(n.greaterThan(t[h],t[h+1])){var c=t[h];t[h]=t[h+1],t[h+1]=c,u=h,s=!0}if(!s)return t;o=u}return t};r.exports=n},{"../../util/comparator":60}],27:[function(t,r){"use strict";var e=function(t){var r,e=n(t),i=[],o=t.length;for(r=0;o>r;r++){var s=t[r].key;void 0===i[s]&&(i[s]=[]),i[s].push(t[r])}t=[];var a=0;for(r=0;e>=r;r++)if(void 0!==i[r])for(var u=i[r].length,h=0;u>h;h++)t[a++]=i[r][h];return t},n=function(t){for(var r=t[0].key,e=t.length,n=1;e>n;n++)t[n].key>r&&(r=t[n].key);return r};r.exports=e},{}],28:[function(t,r){"use strict";var e=t("../../data_structures/heap").MinHeap,n=function(t,r){var n=new e(r);n.heapify(t);for(var i=[];!n.isEmpty();)i.push(n.extract());return i};r.exports=n},{"../../data_structures/heap":48}],29:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){for(var n=new e(r),i=1,o=t.length;o>i;i++){for(var s=t[i],a=i;a>0&&n.lessThan(s,t[a-1]);)t[a]=t[a-1],a--;t[a]=s}return t};r.exports=n},{"../../util/comparator":60}],30:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){var n=new e(r);return function t(r){if(r.length>1){var e=r.length>>1,o=t(r.slice(0,e)),s=t(r.slice(e));r=i(o,s,n)}return r}(t)},i=function(t,r,e){for(var n=0,i=0,o=[];n<t.length&&i<r.length;)o.push(e.lessThan(t[n],r[i])?t[n++]:r[i++]);return o.concat(n<t.length?t.slice(n):r.slice(i))};r.exports=n},{"../../util/comparator":60}],31:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){var n=new e(r);return function t(r,e,o){for(;o>e;){var s=i(r,n,e,o);o-s>s-e?(t(r,e,s-1),e=s+1):(t(r,s+1,o),o=s-1)}return r}(t,0,t.length-1)},i=function(t,r,e,n){o(t,Math.floor(Math.random()*(n-e))+e,n);for(var i=n,s=e,a=e;n>a;a++)r.lessThan(t[a],t[i])&&(o(t,a,s),s++);return o(t,s,i),s},o=function(t,r,e){var n=t[e];t[e]=t[r],t[r]=n};r.exports=n},{"../../util/comparator":60}],32:[function(t,r){"use strict";var e=function(t){for(var r=i(t),e=0===r?1:1+Math.floor(Math.log(r)/Math.log(10)),o=0;e>o;o++)t=n(t,o);return t},n=function(t,r){var e,n=t.length,i=[];for(e=0;10>e;e++)i[e]=[];for(e=0;n>e;e++){var o=parseInt((t[e].key/Math.pow(10,r)).toFixed(r))%10;i[o].push(t[e])}var s=0;for(e=0;10>e;e++)for(var a=i[e].length,u=0;a>u;u++)t[s++]=i[e][u];return t},i=function(t){for(var r,e=1;e<t.length;e++)(void 0===r||t[e].key>r)&&(r=t[e].key);return r};r.exports=e},{}],33:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){for(var n=new e(r),i=t.length,o=0;i-1>o;o++){for(var s=o,a=o+1;i>a;a++)n.greaterThan(t[s],t[a])&&(s=a);if(s!==o){var u=t[o];t[o]=t[s],t[s]=u}}return t};r.exports=n},{"../../util/comparator":60}],34:[function(t,r){"use strict";var e=t("../../util/comparator"),n=function(t,r){for(var n=new e(r),i=0,o=t.length-1,s=parseInt((o-i+1)/2),a=0,u=0,h=0;s>=1;){for(a=i+s;o>=a;a+=1){for(h=t[a],u=a-s;u>=i&&n.greaterThan(t[u],h);)t[u+s]=t[u],u-=s;t[u+s]=h}s=parseInt(s/2)}return t};r.exports=n},{"../../util/comparator":60}],35:[function(t,r){"use strict";var e=function(t,r){if(t.length!==r.length)throw new Error("Strings must be equal in length");for(var e=0,n=0;n<t.length;n++)t[n]!==r[n]&&e++;return e};r.exports=e},{}],36:[function(t,r){"use strict";var e={},n=(-1>>>0).toString(2).length,i=function(t){var r=[],e=0,i=0;return t.split("").forEach(function(t){e=e<<1|t,i+=1,i===n&&(r.push(e),e=i=0)}),i?r.push(e,i):r.push(n),r},o=function(t){if(!t.length)return"";if(1===t.length)throw new Error("Compressed array must be either empty or at least 2 blocks big.");var r=new Array(n+1).join(0),e=t.slice(0,-2).map(function(t){return(r+(t>>>0).toString(2)).slice(-r.length)}).join(""),i=t.slice(-1)[0],o=t.slice(-2)[0];return e+=(r+(o>>>0).toString(2)).slice(-i)};e.encode=function(t,r){if(!t.length)return{encoding:{},value:r?[]:""};var e={};t.split("").forEach(function(t){e[t]=(e[t]||0)+1});var n=Object.keys(e).map(function(t){return{char:t,count:e[t]}}),o=function(t,r){return t.count-r.count},s=function(t,r){return t&&(r&&t.count<r.count||!r)};n.sort(o);for(var a=[],u=0,h=0,c=function(){return s(n[u],a[h])?n[u++]:a[h++]},f=n.length;f>1;--f){var l=c(),p=c();l.code="0",p.code="1";var g={count:l.count+p.count,parts:[l,p]};a.push(g)}var d=c();d.code=n.length>1?"":"0",function t(r){if(r.parts){var e=r.parts[0],n=r.parts[1];e.code+=r.code,n.code+=r.code,t(e),t(n)}}(d);var v=n.reduce(function(t,r){return t[r.char]=r.code.split("").reverse().join(""),t},{}),m=t.split("").map(function(t){return v[t]}).join("");return{encoding:v,value:r?i(m):m}},e.decode=function(t,r){Array.isArray(r)&&(r=o(r));var e=Object.keys(t).reduce(function(r,e){return r[t[e]]=e,r},{}),n=[],i=r.split("").reduce(function(t,r){t+=r;var i=e[t];return i&&(n.push(i),t=""),t},"");if(i)throw new Error("Invalid string to decode.");return n.join("")},r.exports=e},{}],37:[function(t,r){"use strict";var e=function(t,r){for(var e=t.length,i=r.length,o=0,s=0,a=n(r);e>o+s;)if(r[s]===t[o+s]){if(s===i-1)return o;++s}else a[s]>=0?(s=a[s],o=o+s-a[s]):(s=0,++o);return e},n=function(t){var r=t.length,e=[],n=2,i=0;for(e[0]=-1,e[1]=0;r>n;)t[n-1]===t[i]?(++i,e[n]=i,++n):i>0?i=e[i]:(e[n]=0,++n);return e};r.exports=e},{}],38:[function(t,r){"use strict";var e=function(t,r){var e,n,i=[];for(e=0;e<=t.length;e++)i[e]=[],i[e][0]=e;for(n=0;n<=r.length;n++)i[0][n]=n;for(e=1;e<=t.length;e++)for(n=1;n<=r.length;n++)i[e][n]=Math.min(i[e-1][n-1],i[e-1][n],i[e][n-1])+(t[e-1]!==r[n-1]?1:0);return i[t.length][r.length]};r.exports=e},{}],39:[function(t,r){"use strict";var e=function(t,r){var e,n,i=new Array(t.length+1);for(e=0;e<=t.length;e++)i[e]=new Int32Array(r.length+1);for(e=1;e<=t.length;e++)for(n=1;n<=r.length;n++)i[e][n]=t[e-1]===r[n-1]?i[e-1][n-1]+1:Math.max(i[e][n-1],i[e-1][n]);e=t.length,n=r.length;for(var o="";0!==i[e][n];)t[e-1]===r[n-1]?(o=t[e-1]+o,e--,n--):i[e-1][n]>i[e][n-1]?e--:n--;return o};r.exports=e},{}],40:[function(t,r){"use strict";var e=function(t,r){var e,n,i=new Array(t.length+1);for(e=0;e<=t.length+1;e++)i[e]=new Int32Array(r.length+1);var o={},s=0;for(e=1;e<=t.length;e++)for(n=1;n<=r.length;n++)t[e-1]===r[n-1]?(i[e][n]=i[e-1][n-1]+1,i[e][n]>s&&(o.i=e,o.j=n,s=i[e][n])):i[e][n]=0;var a="";return s&&(a=t.substring(o.i-s,o.i)),a};r.exports=e},{}],41:[function(t,r){"use strict";var e=997,n=function(t,r){if(0===r.length)return 0;for(var n,o=i(r),s=t.substring(0,r.length),a=r.length;a<=t.length;a++)if(void 0===n?n=i(s):(n-=s.charCodeAt(0)*Math.pow(e,r.length-1),n*=e,n+=t.charCodeAt(a),s=s.substring(1)+t[a]),o===n&&r===s)return a===r.length?0:a-r.length+1;return-1},i=function(t){for(var r=0,n=0;n<t.length;n++)r+=t.charCodeAt(n)*Math.pow(e,t.length-n-1);return r};r.exports=n},{}],42:[function(t,r){"use strict";r.exports={BST:t("./data_structures/bst"),Graph:t("./data_structures/graph"),HashTable:t("./data_structures/hash_table"),Heap:t("./data_structures/heap"),LinkedList:t("./data_structures/linked_list"),PriorityQueue:t("./data_structures/priority_queue"),Queue:t("./data_structures/queue"),Stack:t("./data_structures/stack"),Set:t("./data_structures/set"),DisjointSetForest:t("./data_structures/disjoint_set_forest"),FenwickTree:t("./data_structures/fenwick_tree")}},{"./data_structures/bst":43,"./data_structures/disjoint_set_forest":44,"./data_structures/fenwick_tree":45,"./data_structures/graph":46,"./data_structures/hash_table":47,"./data_structures/heap":48,"./data_structures/linked_list":49,"./data_structures/priority_queue":50,"./data_structures/queue":51,"./data_structures/set":52,"./data_structures/stack":53}],43:[function(t,r){"use strict";function e(t){this.root=null,this._size=0,this._comparator=new i(t),Object.defineProperty(this,"size",{get:function(){return this._size}.bind(this)})}function n(t,r){this.value=t,this.parent=r,this.left=null,this.right=null}var i=t("../util/comparator");e.prototype.insert=function(t,r){if(!r){if(!this.root)return this.root=new n(t),void this._size++;r=this.root}var e=this._comparator.lessThan(t,r.value)?"left":"right";r[e]?this.insert(t,r[e]):(r[e]=new n(t,r),this._size++)},e.prototype.contains=function(t){return!!this._find(t)},e.prototype._find=function(t,r){if(!r){if(!this.root)return!1;r=this.root}return r.value===t?r:this._comparator.lessThan(t,r.value)?r.left&&this._find(t,r.left):this._comparator.greaterThan(t,r.value)?r.right&&this._find(t,r.right):void 0},e.prototype._replaceNodeInParent=function(t,r){var e=t.parent;e?(e[t===e.left?"left":"right"]=r,r&&(r.parent=e)):this.root=r},e.prototype._findMin=function(t){for(var r=t;r.left;)r=r.left;return r},e.prototype.remove=function(t){var r=this._find(t);if(!r)throw new Error("Item not found in the tree");if(r.left&&r.right){var e=this._findMin(r.right);this.remove(e.value),r.value=e.value}else this._replaceNodeInParent(r,r.left||r.right),this._size--},r.exports=e},{"../util/comparator":60}],44:[function(t,r){"use strict";function e(){this._parents={},this._ranks={},this._sizes={}}e.prototype._introduce=function(t){t in this._parents||(this._parents[t]=t,this._ranks[t]=0,this._sizes[t]=1)},e.prototype.sameSubset=function(t){this._introduce(t);var r=this.root(t);return[].slice.call(arguments,1).every(function(t){return this._introduce(t),this.root(t)===r}.bind(this))},e.prototype.root=function(t){return this._introduce(t),this._parents[t]!==t&&(this._parents[t]=this.root(this._parents[t])),this._parents[t]},e.prototype.size=function(t){return this._introduce(t),this._sizes[this.root(t)]},e.prototype.merge=function t(r,e){arguments.length>2&&t.apply(this,[].slice.call(arguments,1)),this._introduce(r),this._introduce(e);var n=this.root(r),i=this.root(e);return this._ranks[n]<this._ranks[i]?(this._parents[n]=i,this._sizes[i]+=this._sizes[n]):n!==i&&(this._parents[i]=n,this._sizes[n]+=this._sizes[i],this._ranks[n]===this._ranks[i]&&(this._ranks[n]+=1)),this},r.exports=e},{}],45:[function(t,r){"use strict";function e(t){this._elements=new Array(t+1);for(var r=0;r<this._elements.length;r++)this._elements[r]=0}e.prototype.adjust=function(t,r){for(;t<this._elements.length;t+=t&-t)this._elements[t]+=r},e.prototype.prefixSum=function(t){for(var r=0;t>0;t-=t&-t)r+=this._elements[t];return r},e.prototype.rangeSum=function(t,r){return this.prefixSum(r)-this.prefixSum(t-1)},r.exports=e},{}],46:[function(t,r){"use strict";function e(t){this.directed=void 0===t?!0:!!t,this.adjList=Object.create(null),this.vertices=new n}var n=t("./set"),i=function(t){return""+t};e.prototype.addVertex=function(t){if(t=i(t),this.vertices.contains(t))throw new Error('Vertex "'+t+'" has already been added');this.vertices.add(t),this.adjList[t]=Object.create(null)},e.prototype.addEdge=function(t,r,e){t=i(t),r=i(r),e=void 0===e?1:e,this.adjList[t]||this.addVertex(t),this.adjList[r]||this.addVertex(r),this.adjList[t][r]=(this.adjList[t][r]||0)+e,this.directed||(this.adjList[r][t]=(this.adjList[r][t]||0)+e)},e.prototype.neighbors=function(t){return Object.keys(this.adjList[i(t)])},e.prototype.edge=function(t,r){return this.adjList[i(t)][i(r)]},r.exports=e},{"./set":52}],47:[function(t,r){"use strict";function e(t){this._table=new Array(t||64),this._items=0,Object.defineProperty(this,"capacity",{get:function(){return this._table.length}}),Object.defineProperty(this,"size",{get:function(){return this._items}})}var n=t("./linked_list");e.prototype.hash=function(t){"string"!=typeof t&&(t=JSON.stringify(t));for(var r=0,e=0;e<t.length;e++)r=(r<<5)-r+t.charCodeAt(e),r&=r;return r},e.prototype.get=function(t){var r,e=this._position(t);return(r=this._findInList(this._table[e],t))?r.value.v:void 0},e.prototype.put=function(t,r){var e=this._position(t);this._table[e]||(this._table[e]=new n);var i={k:t,v:r},o=this._findInList(this._table[e],t);o?o.value=i:(this._table[e].add(i),this._items++,this._items===this.capacity&&this._increaseCapacity())},e.prototype.del=function(t){var r,e=this._position(t);(r=this._findInList(this._table[e],t))&&(this._table[e].delNode(r),this._items--)},e.prototype._position=function(t){return Math.abs(this.hash(t))%this.capacity},e.prototype._findInList=function(t,r){for(var e=t&&t.head;e;){if(e.value.k===r)return e;e=e.next}},e.prototype._increaseCapacity=function(){var t=this._table;this._table=new Array(2*this.capacity),this._items=0;for(var r=0;r<t.length;r++)for(var e=t[r]&&t[r].head;e;)this.put(e.value.k,e.value.v),e=e.next},e.prototype.forEach=function(t){for(var r=function(r){r.forEach(function(r){t(r.k,r.v)})},e=0;e<this._table.length;e++)this._table[e]&&r(this._table[e])},r.exports=e},{"./linked_list":49}],48:[function(t,r){"use strict";function e(t){this._elements=[null],this._comparator=new i(t),Object.defineProperty(this,"n",{get:function(){return this._elements.length-1}.bind(this)})}function n(t){e.call(this,t),this._comparator.reverse()}var i=t("../util/comparator");e.prototype._swap=function(t,r){var e=this._elements[t];this._elements[t]=this._elements[r],this._elements[r]=e},e.prototype.isEmpty=function(){return 0===this.n},e.prototype.insert=function(t){this._elements.push(t),this._siftUp()},e.prototype.extract=function(){var t=this._elements[1],r=this._elements.pop();return this.n&&(this._elements[1]=r,this._siftDown()),t},e.prototype._siftUp=function(){var t,r;for(t=this.n;t>1&&(r=t>>1)&&this._comparator.greaterThan(this._elements[r],this._elements[t]);t=r)this._swap(r,t)},e.prototype._siftDown=function(t){var r;for(t=t||1;(r=t<<1)<=this.n&&(r+1<=this.n&&this._comparator.lessThan(this._elements[r+1],this._elements[r])&&r++,!this._comparator.lessThan(this._elements[t],this._elements[r]));t=r)this._swap(t,r)},e.prototype.heapify=function(t){t&&(this._elements=t,this._elements.unshift(null));for(var r=this.n>>1;r>0;r--)this._siftDown(r)},e.prototype.forEach=function(t){var r,e=[];for(r=0;r<this._elements.length;r++)e.push(this._elements[r]);for(r=this.n;r>0;r--)t(this.extract());this._elements=e},n.prototype=new e,r.exports={MinHeap:e,MaxHeap:n}},{"../util/comparator":60}],49:[function(t,r){"use strict";function e(){this._length=0,this.head=null,this.tail=null,Object.defineProperty(this,"length",{get:function(){return this._length}.bind(this)})}function n(t){this.value=t,this.prev=null,this.next=null}e.prototype.isEmpty=function(){return 0===this.length},e.prototype.add=function(t,r){if(r>this.length||0>r)throw new Error("Index out of bounds");var e=new n(t);if(void 0!==r&&r<this.length){var i,o;0===r?(o=this.head,this.head=e):(o=this.getNode(r),i=o.prev,i.next=e,e.prev=i),o.prev=e,e.next=o}else this.head||(this.head=e),this.tail&&(this.tail.next=e,e.prev=this.tail),this.tail=e;this._length++},e.prototype.get=function(t){return this.getNode(t).value},e.prototype.getNode=function(t){if(t>=this.length||0>t)throw new Error("Index out of bounds");for(var r=this.head,e=1;t>=e;e++)r=r.next;return r},e.prototype.del=function(t){if(t>=this.length||0>t)throw new Error("Index out of bounds");this.delNode(this.getNode(t))},e.prototype.delNode=function(t){t===this.tail?this.tail=t.prev:t.next.prev=t.prev,t===this.head?this.head=t.next:t.prev.next=t.next,this._length--},e.prototype.forEach=function(t){for(var r=this.head;r;)t(r.value),r=r.next},r.exports=e},{}],50:[function(t,r){"use strict";function e(t){var r=this;n.call(this,function(t,e){return r.priority(t)<r.priority(e)?-1:1}),this._priority={},t=t||{},Object.keys(t).forEach(function(e){r.insert(e,t[e])})}var n=t("./heap").MinHeap;e.prototype=new n,e.prototype.insert=function(t,r){return void 0!==this._priority[t]?this.changePriority(t,r):(this._priority[t]=r,void n.prototype.insert.call(this,t))},e.prototype.extract=function(t){var r=n.prototype.extract.call(this);return t?r&&{item:r,priority:this._priority[r]}:r},e.prototype.priority=function(t){return this._priority[t]},e.prototype.changePriority=function(t,r){this._priority[t]=r,this.heapify()},r.exports=e},{"./heap":48}],51:[function(t,r){"use strict";function e(){this._elements=new n,Object.defineProperty(this,"length",{get:function(){return this._elements.length}.bind(this)})}var n=t("./linked_list");e.prototype.isEmpty=function(){return this._elements.isEmpty()},e.prototype.push=function(t){this._elements.add(t)},e.prototype.pop=function(){if(this.isEmpty())throw new Error("Empty queue");var t=this._elements.get(0);return this._elements.del(0),t},e.prototype.peek=function(){if(this.isEmpty())throw new Error("Empty queue");return this._elements.get(0)},e.prototype.forEach=function(t){this._elements.forEach(t)},r.exports=e},{"./linked_list":49}],52:[function(t,r){"use strict";var e=t("./hash_table"),n=function(){this._elements=new e(arguments.length),this.add.apply(this,arguments),Object.defineProperty(this,"size",{get:function(){return this._elements.size}})};n.prototype.add=function(){for(var t=0;t<arguments.length;t++)this._elements.put(arguments[t],!0);return this},n.prototype.remove=function(){for(var t=0;t<arguments.length;t++)this._elements.del(arguments[t]);return this},n.prototype.contains=function(t){return void 0!==this._elements.get(t)},n.prototype.forEach=function(t){this._elements.forEach(t)},r.exports=n},{"./hash_table":47}],53:[function(t,r){"use strict";function e(){n.call(this)}var n=t("./queue");e.prototype=new n,e.prototype.push=function(t){this._elements.add(t,0)},r.exports=e},{"./queue":51}],54:[function(t,r){"use strict";r.exports={topologicalSort:t("./algorithms/graph/topological_sort"),dijkstra:t("./algorithms/graph/dijkstra"),SPFA:t("./algorithms/graph/SPFA"),bellmanFord:t("./algorithms/graph/bellman_ford"),eulerPath:t("./algorithms/graph/euler_path"),depthFirstSearch:t("./algorithms/graph/depth_first_search"),kruskal:t("./algorithms/graph/kruskal"),breadthFirstSearch:t("./algorithms/graph/breadth_first_search"),bfsShortestPath:t("./algorithms/graph/bfs_shortest_path"),prim:t("./algorithms/graph/prim"),floydWarshall:t("./algorithms/graph/floyd_warshall")}},{"./algorithms/graph/SPFA":1,"./algorithms/graph/bellman_ford":2,"./algorithms/graph/bfs_shortest_path":3,"./algorithms/graph/breadth_first_search":4,"./algorithms/graph/depth_first_search":5,"./algorithms/graph/dijkstra":6,"./algorithms/graph/euler_path":7,"./algorithms/graph/floyd_warshall":8,"./algorithms/graph/kruskal":9,"./algorithms/graph/prim":10,"./algorithms/graph/topological_sort":11}],55:[function(t,r){"use strict";var e={DataStructures:t("./data_structures"),Graph:t("./graph"),Math:t("./math"),Search:t("./search"),Sorting:t("./sorting"),String:t("./string")};r.exports=e},{"./data_structures":42,"./graph":54,"./math":56,"./search":57,"./sorting":58,"./string":59}],56:[function(t,r){"use strict";r.exports={fibonacci:t("./algorithms/math/fibonacci"),fisherYates:t("./algorithms/math/fisher_yates"),gcd:t("./algorithms/math/gcd"),extendedEuclidean:t("./algorithms/math/extended_euclidean"),lcm:t("./algorithms/math/lcm"),newtonSqrt:t("./algorithms/math/newton_sqrt"),reservoirSampling:t("./algorithms/math/reservoir_sampling"),fastPower:t("./algorithms/math/fast_power"),nextPermutation:t("./algorithms/math/next_permutation"),powerSet:t("./algorithms/math/power_set"),shannonEntropy:t("./algorithms/math/shannon_entropy")}},{"./algorithms/math/extended_euclidean":12,"./algorithms/math/fast_power":13,"./algorithms/math/fibonacci":14,"./algorithms/math/fisher_yates":15,"./algorithms/math/gcd":16,"./algorithms/math/lcm":17,"./algorithms/math/newton_sqrt":18,"./algorithms/math/next_permutation":19,"./algorithms/math/power_set":20,"./algorithms/math/reservoir_sampling":21,"./algorithms/math/shannon_entropy":22}],57:[function(t,r){"use strict";r.exports={bfs:t("./algorithms/search/bfs"),binarySearch:t("./algorithms/search/binarysearch"),dfs:t("./algorithms/search/dfs")}},{"./algorithms/search/bfs":23,"./algorithms/search/binarysearch":24,"./algorithms/search/dfs":25}],58:[function(t,r){"use strict";r.exports={bubbleSort:t("./algorithms/sorting/bubble_sort"),countingSort:t("./algorithms/sorting/counting_sort"),heapSort:t("./algorithms/sorting/heap_sort"),mergeSort:t("./algorithms/sorting/merge_sort"),quicksort:t("./algorithms/sorting/quicksort"),selectionSort:t("./algorithms/sorting/selection_sort"),radixSort:t("./algorithms/sorting/radix_sort"),insertionSort:t("./algorithms/sorting/insertion_sort"),shellSort:t("./algorithms/sorting/shell_sort")}},{"./algorithms/sorting/bubble_sort":26,"./algorithms/sorting/counting_sort":27,"./algorithms/sorting/heap_sort":28,"./algorithms/sorting/insertion_sort":29,"./algorithms/sorting/merge_sort":30,"./algorithms/sorting/quicksort":31,"./algorithms/sorting/radix_sort":32,"./algorithms/sorting/selection_sort":33,"./algorithms/sorting/shell_sort":34}],59:[function(t,r){"use strict";
-r.exports={levenshtein:t("./algorithms/string/levenshtein"),rabinKarp:t("./algorithms/string/rabin_karp"),knuthMorrisPratt:t("./algorithms/string/knuth_morris_pratt"),huffman:t("./algorithms/string/huffman"),hamming:t("./algorithms/string/hamming"),longestCommonSubsequence:t("./algorithms/string/longest_common_subsequence"),longestCommonSubstring:t("./algorithms/string/longest_common_substring")}},{"./algorithms/string/hamming":35,"./algorithms/string/huffman":36,"./algorithms/string/knuth_morris_pratt":37,"./algorithms/string/levenshtein":38,"./algorithms/string/longest_common_subsequence":39,"./algorithms/string/longest_common_substring":40,"./algorithms/string/rabin_karp":41}],60:[function(t,r){"use strict";function e(t){t&&(this.compare=t)}e.prototype.compare=function(t,r){return t===r?0:r>t?-1:1},e.prototype.lessThan=function(t,r){return this.compare(t,r)<0},e.prototype.lessThanOrEqual=function(t,r){return this.lessThan(t,r)||this.equal(t,r)},e.prototype.greaterThan=function(t,r){return this.compare(t,r)>0},e.prototype.greaterThanOrEqual=function(t,r){return this.greaterThan(t,r)||this.equal(t,r)},e.prototype.equal=function(t,r){return 0===this.compare(t,r)},e.prototype.reverse=function(){var t=this.compare;this.compare=function(r,e){return t(e,r)}},r.exports=e},{}]},{},[55])(55)})}({},function(){return this}());
\ No newline at end of file
+/* algorithms.js v0.10.0 | (c) 2015 Felipe Ribeiro | https://github.com/felipernb/algorithms.js/blob/master/LICENSE */
+!function(t,r){r.true=t,function(e){if("object"==typeof t&&"undefined"!=typeof module)module.exports=e();else if("function"==typeof define&&define.amd)define([],e);else{var i;i="undefined"!=typeof window?window:"undefined"!=typeof r?r:"undefined"!=typeof self?self:this,i.algorithms=e()}}(function(){return function t(r,e,i){function n(s,a){if(!e[s]){if(!r[s]){var h="function"==typeof require&&require;if(!a&&h)return h(s,!0);if(o)return o(s,!0);var u=new Error("Cannot find module '"+s+"'");throw u.code="MODULE_NOT_FOUND",u}var l=e[s]={exports:{}};r[s][0].call(l.exports,function(t){var e=r[s][1][t];return n(e?e:t)},l,l.exports,t,r,e,i)}return e[s].exports}for(var o="function"==typeof require&&require,s=0;s<i.length;s++)n(i[s]);return n}({1:[function(t,r){"use strict";var e=function(t){this.n=t.length,this.p=[];var r,e,i=[1];for(r=1;r<this.n;++r)for(i.push(0),e=r;e>=1;--e)i[e]+=i[e-1];for(r=0;r<this.n;++r)this.p.push({x:i[r]*t[r].x,y:i[r]*t[r].y})};e.prototype.get=function(t){var r,e={x:0,y:0},i=1,n=1,o=[];for(r=0;r<this.n;++r)o.push(i),i*=t;for(r=this.n-1;r>=0;--r)e.x+=this.p[r].x*o[r]*n,e.y+=this.p[r].y*o[r]*n,n*=1-t;return e},r.exports=e},{}],2:[function(t,r){"use strict";function e(t,r){var e={},i={},n={},o={},s={},a=0,h=1;e[r]=0,n[0]=r,o[r]=!0,s[r]=1,t.vertices.forEach(function(t){t!==r&&(e[t]=1/0,o[t]=!1,s[t]=0)});for(var u;a!==h;){u=n[a++],o[u]=!1;for(var l=t.neighbors(u),c=0;c<l.length;c++){var f=l[c],p=e[u]+t.edge(u,f);if(p<e[f]&&(e[f]=p,i[f]=u,!o[f]&&(n[h++]=f,o[f]=!0,s[f]++,s[f]>t.vertices.size)))return{distance:{}}}}return{distance:e,previous:i}}r.exports=e},{}],3:[function(t,r){"use strict";var e=function(t,r){var e={},i={},n=[],o=0;t.vertices.forEach(function(r){t.neighbors(r).forEach(function(e){n.push({source:r,target:e,weight:t.edge(r,e)})}),e[r]=1/0,++o}),e[r]=0;var s,a,h,u=n.length;for(h=0;o>h;++h){for(var l=!1,c=0;u>c;c++)s=e[n[c].source]+n[c].weight,a=e[n[c].target],a>s&&(l=!0,e[n[c].target]=s,i[n[c].target]=n[c].source);if(!l)break}return h===o?{distance:{}}:{distance:e,previous:i}};r.exports=e},{}],4:[function(t,r){"use strict";var e=t("./breadth_first_search"),i=function(t,r){var i={},n={};return i[r]=0,e(t,r,{onTraversal:function(t,r){i[r]=i[t]+1,n[r]=t}}),{distance:i,previous:n}};r.exports=i},{"./breadth_first_search":5}],5:[function(t,r){"use strict";var e=t("../../data_structures/queue"),i=function(t,r){t=t||{},t.allowTraversal=t.allowTraversal||function(){var t=r.reduce(function(t,r){return t[r]=!0,t},{});return function(r,e){return t[e]?!1:(t[e]=!0,!0)}}();var e=function(){};return t.onTraversal=t.onTraversal||e,t.enterVertex=t.enterVertex||e,t.leaveVertex=t.leaveVertex||e,t},n=function(t,r,n){var o=new e;o.push(r),n=i(n,[r]);for(var s,a=function(t){n.allowTraversal(s,t)&&(n.onTraversal(s,t),o.push(t))};!o.isEmpty();)s=o.pop(),n.enterVertex(s),t.neighbors(s).forEach(a),n.leaveVertex(s)};r.exports=n},{"../../data_structures/queue":58}],6:[function(t,r){"use strict";var e=function(t,r){t=t||{},t.allowTraversal=t.allowTraversal||function(){var t={};return r.forEach(function(r){t[r]=!0}),function(r,e){return t[e]?!1:(t[e]=!0,!0)}}();var e=function(){};return t.beforeTraversal=t.beforeTraversal||e,t.afterTraversal=t.afterTraversal||e,t.enterVertex=t.enterVertex||e,t.leaveVertex=t.leaveVertex||e,t},i=function(t,r,i){n(t,r,e(i,[r]))},n=function t(r,e,i){i.enterVertex(e),r.neighbors(e).forEach(function(n){i.allowTraversal(e,n)&&(i.beforeTraversal(e,n),t(r,n,i),i.afterTraversal(e,n))}),i.leaveVertex(e)};r.exports=i},{}],7:[function(t,r){"use strict";function e(t,r){var e={},n={},o=new i;e[r]=0,t.vertices.forEach(function(t){t!==r&&(e[t]=1/0),o.insert(t,e[t])});for(var s,a=function(r){var i=e[s]+t.edge(s,r);i<e[r]&&(e[r]=i,n[r]=s,o.changePriority(r,e[r]))};!o.isEmpty();)s=o.extract(),t.neighbors(s).forEach(a);return{distance:e,previous:n}}var i=t("../../data_structures/priority_queue");r.exports=e},{"../../data_structures/priority_queue":57}],8:[function(t,r){"use strict";var e=t("../../data_structures/graph"),i=t("../../algorithms/graph/depth_first_search"),n=function(t){var r={};if(t.vertices.forEach(function(e){r[e]=t.neighbors(e).length}),t.directed)t.vertices.forEach(function(e){t.neighbors(e).forEach(function(t){r[t]-=1})});else{var e=!1;t.vertices.forEach(function(t){r[t]%=2,r[t]&&(e&&(r[t]=-1),e=!0)})}var i,n,o;return t.vertices.forEach(function(t){if(1===r[t]){if(i)throw new Error("Duplicate start vertex.");i=t}else if(-1===r[t]){if(n)throw new Error("Duplicate finish vertex.");n=t}else{if(r[t])throw new Error("Unexpected vertex degree for "+t);o||(o=t)}}),i||n||(i=n=o),{start:i,finish:n}},o=function(t){if(!t.vertices.size)return[];var r=n(t),o=[r.finish],s=new e(t.directed);return t.vertices.forEach(s.addVertex.bind(s)),i(t,r.start,{allowTraversal:function(t,r){return!s.edge(t,r)},beforeTraversal:function(t,r){s.addEdge(t,r)},afterTraversal:function(t){o.push(t)}}),t.vertices.forEach(function(r){if(s.neighbors(r).length<t.neighbors(r).length)throw new Error("There is no euler path for a disconnected graph.")}),o.reverse()};r.exports=o},{"../../algorithms/graph/depth_first_search":6,"../../data_structures/graph":53}],9:[function(t,r){"use strict";var e=function(t){var r=Object.create(null);t.vertices.forEach(function(e){r[e]=Object.create(null),t.vertices.forEach(function(i){r[e][i]=e===i?0:void 0!==t.edge(e,i)?t.edge(e,i):1/0})});var e=Object.create(null);t.vertices.forEach(function(t){e[t]=Object.create(null)}),t.vertices.forEach(function(i){t.vertices.forEach(function(n){t.vertices.forEach(function(t){var o=r[n][i]+r[i][t];o<r[n][t]&&(r[n][t]=o,e[n][t]=i)})})}),t.vertices.forEach(function(t){if(r[t][t]<0)throw new Error("The graph contains a negative-weighted cycle!")});var i=function(t,i){if(!Number.isFinite(r[t][i]))return null;var n=[t];return t!==i&&!function t(r,i){if(void 0===e[r][i])n.push(i);else{var o=e[r][i];t(r,o),t(o,i)}}(t,i),n};return{distance:r,path:i}};r.exports=e},{}],10:[function(t,r){"use strict";var e=t("../../data_structures/disjoint_set_forest"),i=t("../../data_structures/graph"),n=function(t){if(t.directed)throw new Error("Can't build MST of a directed graph.");var r=new e,n=new i(!1);t.vertices.forEach(n.addVertex.bind(n));var o=[];return t.vertices.forEach(function(r){t.neighbors(r).forEach(function(e){e>r&&o.push({ends:[r,e],weight:t.edge(r,e)})})}),o.sort(function(t,r){return t.weight-r.weight}).forEach(function(t){r.sameSubset(t.ends[0],t.ends[1])||(n.addEdge(t.ends[0],t.ends[1],t.weight),r.merge(t.ends[0],t.ends[1]))}),n};r.exports=n},{"../../data_structures/disjoint_set_forest":51,"../../data_structures/graph":53}],11:[function(t,r){"use strict";var e=t("../../data_structures/priority_queue"),i=t("../../data_structures/graph"),n=function(t){if(t.directed)throw new Error("Can't build MST of a directed graph.");var r=new i(!1),n=Object.create(null),o=new e;t.vertices.forEach(function(t){o.insert(t,1/0)});for(var s=function(r,e){var i=t.edge(r,e);i<o.priority(e)&&(o.changePriority(e,i),n[e]=r)};!o.isEmpty();){var a=o.extract(!0),h=a.item,u=a.priority;n[h]?r.addEdge(n[h],h,u):r.addVertex(h),t.neighbors(h).forEach(s.bind(null,h))}return r};r.exports=n},{"../../data_structures/graph":53,"../../data_structures/priority_queue":57}],12:[function(t,r){"use strict";var e=t("../../data_structures/stack"),i=t("../../algorithms/graph/depth_first_search"),n=function(t){var r=new e,n={},o=0;return t.vertices.forEach(function(e){n[e]||i(t,e,{allowTraversal:function(t,r){return!n[r]},enterVertex:function(t){n[t]=++o},leaveVertex:function(t){r.push(t)}})}),r};r.exports=n},{"../../algorithms/graph/depth_first_search":6,"../../data_structures/stack":60}],13:[function(t,r){"use strict";function e(t){return t in n?n[t]:n[t]=t%2===0?t>>1:3*t+1}function i(t){var r=[];do t=e(t),r.push(t);while(1!==t);return r}var n={1:1};r.exports={generate:i,calculate:e}},{}],14:[function(t,r){"use strict";var e=function(t,r){for(var e,i,n=0,o=1,s=1,a=0,h=r,u=t;0!==h;)e=Math.floor(u/h),i=h,h=u-e*h,u=i,i=n,n=o-e*n,o=i,i=s,s=a-e*s,a=i;return{x:o,y:a}};r.exports=e},{}],15:[function(t,r){"use strict";var e=function(t,r){return t*r},i=function(t,r,i,n){if(void 0===i&&(i=e,n=1),0>r||Math.floor(r)!==r)throw new Error("Power must be a positive integer or zero.");if(!r){if(void 0===n)throw new Error("The power is zero, but identity value not set.");return n}for(var o,s=function(t){o=void 0===o?t:i(o,t)},a=t;r;r>>>=1,a=i(a,a))1&r&&s(a);return o};r.exports=i},{}],16:[function(t,r){"use strict";var e=t("./fast_power"),i=function(t){return 2>t?t:i(t-1)+i(t-2)},n=function(t){for(var r=0,e=1,i=t,n=1;t>n;n++)i=e+r,r=e,e=i;return i},o=function(){var t=[0,1],r=function(e){return void 0===t[e]&&(t[e]=r(e-1)+r(e-2)),t[e]};return r}(),s=function(t){var r=(1+Math.sqrt(5))/2;return Math.floor(Math.pow(r,t)/Math.sqrt(5)+.5)},a=function(t){var r=[[1,1],[1,0]],i=function(t,r){return[[t[0][0]*r[0][0]+t[0][1]*r[1][0],t[0][0]*r[0][1]+t[0][1]*r[1][1]],[t[1][0]*r[0][0]+t[1][1]*r[1][0],t[1][0]*r[0][1]+t[1][1]*r[1][1]]]},n=e(r,t,i,[[1,0],[0,1]]);return n[0][1]};n.exponential=i,n.withMemoization=o,n.direct=s,n.logarithmic=a,r.exports=n},{"./fast_power":15}],17:[function(t,r){"use strict";var e=function(t){for(var r=t.length-1;r>0;r--){var e=Math.floor(Math.random()*(r+1)),i=t[r];t[r]=t[e],t[e]=i}};r.exports=e},{}],18:[function(t,r){"use strict";var e=function(t,r){var e=t;for(t=Math.max(t,r),r=Math.min(e,r);0!==r;)e=r,r=t%r,t=e;return t},i=function(t,r){if(0===t)return r;if(0===r)return t;var e;for(e=0;0===(1&(t|r));++e)t>>=1,r>>=1;for(;0===(1&t);)t>>=1;var i;do{for(;0===(1&r);)r>>=1;t>r&&(i=r,r=t,t=i),r-=t}while(0!==r);return t<<e};e.binary=i,r.exports=e},{}],19:[function(t,r){"use strict";var e=function(t){var r,e=0,i=t[0],n=t.length,o=t[0];for(e;n>e;e++)r=t[e],r>i&&(i=r),o>r&&(o=r);return i-o};r.exports=e},{}],20:[function(t,r){"use strict";var e=t("./gcd.js"),i=function(t,r,e){return 0===r||0===e?0:(r=Math.abs(r),e=Math.abs(e),r/t(r,e)*e)},n=i.bind(null,e),o=i.bind(null,e.binary),s=n;s.binary=o,r.exports=s},{"./gcd.js":18}],21:[function(t,r){"use strict";var e=function(t,r,e){r=r||1e-7,e=e||1e7;var i,n,o=t,s=0,a=0;do a++,n=(o-s)/2+s,i=n*n,t>i?s=n:o=n;while(Math.abs(i-t)>r&&e>a);var h=Math.round(n);return h*h===t&&(n=h),n};r.exports=e},{}],22:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){if(!t.length)return!1;for(var i=new e(r),n=t.length-1;n&&i.greaterThanOrEqual(t[n-1],t[n]);)n-=1;if(!n)return!1;for(var o=t[--n],s=t.length-1;i.lessThanOrEqual(t[s],o);)s-=1;t[n]=t[s],t[s]=o;for(var a=n,h=t.length;++a<--h;){var u=t[a];t[a]=t[h],t[h]=u}return!0};r.exports=i},{"../../util/comparator":69}],23:[function(t,r){"use strict";var e=function(t){if(0===t.length)return[];var r,e=[],i=[];for(r=0;r<t.length;r++)i[r]=!0;for(r=0;r<Math.pow(2,t.length);r++){e.push([]);for(var n=0;n<t.length;n++)r%Math.pow(2,n)===0&&(i[n]=!i[n]),i[n]&&e[r].push(t[n])}return e},i=function(t){if(0===t.length)return[];if(1===t.length)return[[],[t[0]]];var r=[],e=t[0];return t.splice(0,1),i(t).forEach(function(t){r.push(t);var i=[e];i.push.apply(i,t),r.push(i)}),r},n=e;n.recursive=i,r.exports=n},{}],24:[function(t,r){"use strict";var e=function(t,r){return 1>=r?!1:t(r)},i=function(t){for(var r=2;t>r;++r)if(t%r===0)return!1;return!0},n=function(t){for(var r=Math.sqrt(t),e=2;r>=e;++e)if(t%e===0)return!1;return!0};r.exports={naiveTest:e.bind(null,i),trialDivisionTest:e.bind(null,n)}},{}],25:[function(t,r){"use strict";var e=function(t,r){if(r>t.length)throw new Error("Sample size exceeds the total number of elements.");for(var e=t.slice(0,r),i=r;i<t.length;++i){var n=Math.floor(Math.random()*(i+1));r>n&&(e[n]=t[i])}return e};r.exports=e},{}],26:[function(t,r){"use strict";var e=function(t){var r=t.reduce(function(t,r){return t[r]=t[r]+1||1,t},{}),e=Object.keys(r).map(function(e){return r[e]/t.length});return e.reduce(function(t,r){return t-r*Math.log(r)},0)*Math.LOG2E};r.exports=e},{}],27:[function(t,r){"use strict";var e=t("../../data_structures/queue.js"),i=function(t,r){var i=new e;i.push(t);for(var n;!i.isEmpty();)n=i.pop(),r(n.value),n.left&&i.push(n.left),n.right&&i.push(n.right)};r.exports=i},{"../../data_structures/queue.js":58}],28:[function(t,r){"use strict";var e=function(t,r){for(var e=0,i=t.length-1;i>=e;){var n=(i-e>>1)+e;if(t[n]===r)return n;t[n]<r?e=n+1:i=n-1}return-1};r.exports=e},{}],29:[function(t,r){"use strict";var e=function(t,r){t&&(e(t.left,r),r(t.value),e(t.right,r))},i=function(t,r){t&&(r(t.value),i(t.left,r),i(t.right,r))},n=function(t,r){t&&(n(t.left,r),n(t.right,r),r(t.value))};e.preOrder=i,e.postOrder=n,r.exports=e},{}],30:[function(t,r){"use strict";var e=function(t,r,e,i){for(;Math.abs(e-r)>i;){var n=r+(e-r)/3,o=e-(e-r)/3;t(n)<t(o)?r=n:e=o}return(r+e)/2};r.exports=e},{}],31:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){for(var i=new e(r),n=t.length,o=n-1,s=!1,a=0;n-1>a;a++){for(var h=0,u=0;o>u;u++)if(i.greaterThan(t[u],t[u+1])){var l=t[u];t[u]=t[u+1],t[u+1]=l,h=u,s=!0}if(!s)return t;o=h}return t};r.exports=i},{"../../util/comparator":69}],32:[function(t,r){"use strict";var e=function(t){var r,e=i(t),n=[],o=t.length;for(r=0;o>r;r++){var s=t[r].key;void 0===n[s]&&(n[s]=[]),n[s].push(t[r])}t=[];var a=0;for(r=0;e>=r;r++)if(void 0!==n[r])for(var h=n[r].length,u=0;h>u;u++)t[a++]=n[r][u];return t},i=function(t){for(var r=t[0].key,e=t.length,i=1;e>i;i++)t[i].key>r&&(r=t[i].key);return r};r.exports=e},{}],33:[function(t,r){"use strict";var e=t("../../data_structures/heap").MinHeap,i=function(t,r){var i=new e(r);i.heapify(t);for(var n=[];!i.isEmpty();)n.push(i.extract());return n};r.exports=i},{"../../data_structures/heap":55}],34:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){for(var i=new e(r),n=1,o=t.length;o>n;n++){for(var s=t[n],a=n;a>0&&i.lessThan(s,t[a-1]);)t[a]=t[a-1],a--;t[a]=s}return t};r.exports=i},{"../../util/comparator":69}],35:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){var i=new e(r);return function t(r){if(r.length>1){var e=r.length>>1,o=t(r.slice(0,e)),s=t(r.slice(e));r=n(o,s,i)}return r}(t)},n=function(t,r,e){for(var i=0,n=0,o=[];i<t.length&&n<r.length;)o.push(e.lessThan(t[i],r[n])?t[i++]:r[n++]);return o.concat(i<t.length?t.slice(i):r.slice(n))};r.exports=i},{"../../util/comparator":69}],36:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){var i=new e(r);return function t(r,e,o){for(;o>e;){var s=n(r,i,e,o);o-s>s-e?(t(r,e,s-1),e=s+1):(t(r,s+1,o),o=s-1)}return r}(t,0,t.length-1)},n=function(t,r,e,i){o(t,Math.floor(Math.random()*(i-e))+e,i);for(var n=i,s=e,a=e;i>a;a++)r.lessThan(t[a],t[n])&&(o(t,a,s),s++);return o(t,s,n),s},o=function(t,r,e){var i=t[e];t[e]=t[r],t[r]=i};r.exports=i},{"../../util/comparator":69}],37:[function(t,r){"use strict";var e=function(t){for(var r=n(t),e=0===r?1:1+Math.floor(Math.log(r)/Math.log(10)),o=0;e>o;o++)t=i(t,o);return t},i=function(t,r){var e,i=t.length,n=[];for(e=0;10>e;e++)n[e]=[];for(e=0;i>e;e++){var o=parseInt((t[e].key/Math.pow(10,r)).toFixed(r))%10;n[o].push(t[e])}var s=0;for(e=0;10>e;e++)for(var a=n[e].length,h=0;a>h;h++)t[s++]=n[e][h];return t},n=function(t){for(var r,e=1;e<t.length;e++)(void 0===r||t[e].key>r)&&(r=t[e].key);return r};r.exports=e},{}],38:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){for(var i=new e(r),n=t.length,o=0;n-1>o;o++){for(var s=o,a=o+1;n>a;a++)i.greaterThan(t[s],t[a])&&(s=a);if(s!==o){var h=t[o];t[o]=t[s],t[s]=h}}return t};r.exports=i},{"../../util/comparator":69}],39:[function(t,r){"use strict";var e=t("../../util/comparator"),i=function(t,r){for(var i=new e(r),n=0,o=t.length-1,s=parseInt((o-n+1)/2),a=0,h=0,u=0;s>=1;){for(a=n+s;o>=a;a+=1){for(u=t[a],h=a-s;h>=n&&i.greaterThan(t[h],u);)t[h+s]=t[h],h-=s;t[h+s]=u}s=parseInt(s/2)}return t};r.exports=i},{"../../util/comparator":69}],40:[function(t,r){"use strict";function e(t,r){var e=new i(r),n=t.length-1,o=0;for(o;n>o;o++){var s=t[o],a=t[o+1];e.greaterThan(s,a)&&(t[o+1]=s,t[o]=a,o=-1)}return t}var i=t("../../util/comparator");r.exports=e},{"../../util/comparator":69}],41:[function(t,r){"use strict";var e=function(t,r){if(t.length!==r.length)throw new Error("Strings must be equal in length");for(var e=0,i=0;i<t.length;i++)t[i]!==r[i]&&e++;return e};r.exports=e},{}],42:[function(t,r){"use strict";var e={},i=(-1>>>0).toString(2).length,n=function(t){var r=[],e=0,n=0;return t.split("").forEach(function(t){e=e<<1|t,n+=1,n===i&&(r.push(e),e=n=0)}),n?r.push(e,n):r.push(i),r},o=function(t){if(!t.length)return"";if(1===t.length)throw new Error("Compressed array must be either empty or at least 2 blocks big.");var r=new Array(i+1).join(0),e=t.slice(0,-2).map(function(t){return(r+(t>>>0).toString(2)).slice(-r.length)}).join(""),n=t.slice(-1)[0],o=t.slice(-2)[0];return e+=(r+(o>>>0).toString(2)).slice(-n)};e.encode=function(t,r){if(!t.length)return{encoding:{},value:r?[]:""};var e={};t.split("").forEach(function(t){e[t]=(e[t]||0)+1});var i=Object.keys(e).map(function(t){return{char:t,count:e[t]}}),o=function(t,r){return t.count-r.count},s=function(t,r){return t&&(r&&t.count<r.count||!r)};i.sort(o);for(var a=[],h=0,u=0,l=function(){return s(i[h],a[u])?i[h++]:a[u++]},c=i.length;c>1;--c){var f=l(),p=l();f.code="0",p.code="1";var g={count:f.count+p.count,parts:[f,p]};a.push(g)}var d=l();d.code=i.length>1?"":"0",function t(r){if(r.parts){var e=r.parts[0],i=r.parts[1];e.code+=r.code,i.code+=r.code,t(e),t(i)}}(d);var v=i.reduce(function(t,r){return t[r.char]=r.code.split("").reverse().join(""),t},{}),m=t.split("").map(function(t){return v[t]}).join("");return{encoding:v,value:r?n(m):m}},e.decode=function(t,r){Array.isArray(r)&&(r=o(r));var e=Object.keys(t).reduce(function(r,e){return r[t[e]]=e,r},{}),i=[],n=r.split("").reduce(function(t,r){t+=r;var n=e[t];return n&&(i.push(n),t=""),t},"");if(n)throw new Error("Invalid string to decode.");return i.join("")},r.exports=e},{}],43:[function(t,r){"use strict";var e=function(t,r){for(var e=t.length,n=r.length,o=0,s=0,a=i(r);e>o+s;)if(r[s]===t[o+s]){if(s===n-1)return o;++s}else a[s]>=0?(s=a[s],o=o+s-a[s]):(s=0,++o);return e},i=function(t){var r=t.length,e=[],i=2,n=0;for(e[0]=-1,e[1]=0;r>i;)t[i-1]===t[n]?(++n,e[i]=n,++i):n>0?n=e[n]:(e[i]=0,++i);return e};r.exports=e},{}],44:[function(t,r){"use strict";var e=function(t,r){var e,i,n=[];for(e=0;e<=t.length;e++)n[e]=[],n[e][0]=e;for(i=0;i<=r.length;i++)n[0][i]=i;for(e=1;e<=t.length;e++)for(i=1;i<=r.length;i++)n[e][i]=Math.min(n[e-1][i-1],n[e-1][i],n[e][i-1])+(t[e-1]!==r[i-1]?1:0);return n[t.length][r.length]};r.exports=e},{}],45:[function(t,r){"use strict";var e=function(t,r){var e,i,n=new Array(t.length+1);for(e=0;e<=t.length;e++)n[e]=new Int32Array(r.length+1);for(e=1;e<=t.length;e++)for(i=1;i<=r.length;i++)n[e][i]=t[e-1]===r[i-1]?n[e-1][i-1]+1:Math.max(n[e][i-1],n[e-1][i]);e=t.length,i=r.length;for(var o="";0!==n[e][i];)t[e-1]===r[i-1]?(o=t[e-1]+o,e--,i--):n[e-1][i]>n[e][i-1]?e--:i--;return o};r.exports=e},{}],46:[function(t,r){"use strict";var e=function(t,r){var e,i,n=new Array(t.length+1);for(e=0;e<=t.length+1;e++)n[e]=new Int32Array(r.length+1);var o={},s=0;for(e=1;e<=t.length;e++)for(i=1;i<=r.length;i++)t[e-1]===r[i-1]?(n[e][i]=n[e-1][i-1]+1,n[e][i]>s&&(o.i=e,o.j=i,s=n[e][i])):n[e][i]=0;var a="";return s&&(a=t.substring(o.i-s,o.i)),a};r.exports=e},{}],47:[function(t,r){"use strict";var e=997,i=function(t,r){if(0===r.length)return 0;for(var i,o=n(r),s=t.substring(0,r.length),a=r.length;a<=t.length;a++)if(void 0===i?i=n(s):(i-=s.charCodeAt(0)*Math.pow(e,r.length-1),i*=e,i+=t.charCodeAt(a),s=s.substring(1)+t[a]),o===i&&r===s)return a===r.length?0:a-r.length+1;return-1},n=function(t){for(var r=0,i=0;i<t.length;i++)r+=t.charCodeAt(i)*Math.pow(e,t.length-i-1);return r};r.exports=i},{}],48:[function(t,r){"use strict";r.exports={AVLTree:t("./data_structures/avl_tree"),BST:t("./data_structures/bst"),Treap:t("./data_structures/treap"),Graph:t("./data_structures/graph"),HashTable:t("./data_structures/hash_table"),Heap:t("./data_structures/heap"),LinkedList:t("./data_structures/linked_list"),PriorityQueue:t("./data_structures/priority_queue"),Queue:t("./data_structures/queue"),Stack:t("./data_structures/stack"),Set:t("./data_structures/set"),DisjointSetForest:t("./data_structures/disjoint_set_forest"),FenwickTree:t("./data_structures/fenwick_tree")}},{"./data_structures/avl_tree":49,"./data_structures/bst":50,"./data_structures/disjoint_set_forest":51,"./data_structures/fenwick_tree":52,"./data_structures/graph":53,"./data_structures/hash_table":54,"./data_structures/heap":55,"./data_structures/linked_list":56,"./data_structures/priority_queue":57,"./data_structures/queue":58,"./data_structures/set":59,"./data_structures/stack":60,"./data_structures/treap":61}],49:[function(t,r){"use strict";function e(){this.root=null}function i(t,r,e,i,n){this.value=t,this.left=r,this.right=e,this.parent=i,this.height=n}e.prototype.getNodeHeight=function(t){var r=1;return null!==t.left&&null!==t.right?r=Math.max(t.left.height,t.right.height)+1:null!==t.left?r=t.left.height+1:null!==t.right&&(r=t.right.height+1),r},e.prototype.isNodeBalanced=function(t){var r=!0;return null!==t.left&&null!==t.right?r=Math.abs(t.left.height-t.right.height)<=1:null!==t.right&&null===t.left?r=t.right.height<2:null!==t.left&&null===t.right&&(r=t.left.height<2),r},e.prototype.getNodesToRestructureAfterRemove=function(t){var r,e=t.length-1,i=t[e];null!==i.left&&null!==i.right?r=i.left===r?i.right:i.left:null!==i.left&&null===i.right?r=i.left:null!==i.right&&null===i.left&&(r=i.right);var n;return null!==r.left&&null!==r.right?r.left.height>r.right.height?n=r.left:r.left.height<r.right.height?n=r.right:r.left.height===r.right.height&&(n=i.left===r?r.left:r.right):null!==r.left&&null===r.right?n=r.left:null!==r.right&&null===r.left&&(n=r.right),[n,r,i]},e.prototype.getNodesToRestructureAfterInsert=function(t){var r,e=t.length-1,i=t[e],n=t.length-2,o=t[n];if(null!==o.left&&null!==o.right){if(o.left.height>o.right.height)r=o.left;else if(o.left.height<o.right.height)r=o.right;else if(o.left.height===o.right.height){var s=t.length-3;r=t[s]}}else null!==o.left&&null===o.right?r=o.left:null!==o.right&&null===o.left&&(r=o.right);return[r,o,i]},e.prototype.keepHeightBalance=function(t,r){for(var e=t,i=[];null!==e;){if(i.push(e),e.height=this.getNodeHeight(e),!this.isNodeBalanced(e)){var n=r?this.getNodesToRestructureAfterRemove(i):this.getNodesToRestructureAfterInsert(i);this.restructure(n)}e=e.parent}},e.prototype.restructure=function(t){var r=t[0],e=t[1],i=t[2];i.right===e&&e.right===r?this.rightRight(r,e,i):i.left===e&&e.left===r?this.leftLeft(r,e,i):i.right===e&&e.left===r?this.rightLeft(r,e,i):i.left===e&&e.right===r&&this.leftRight(r,e,i)},e.prototype.rightRight=function(t,r,e){if(null!==e.parent){var i=e.parent.left===e?"left":"right";e.parent[i]=r,r.parent=e.parent}else this.root=r,r.parent=null;e.right=r.left,null!==e.right&&(e.right.parent=e),r.left=e,e.parent=r,t.height=this.getNodeHeight(t),e.height=this.getNodeHeight(e),r.height=this.getNodeHeight(r)},e.prototype.leftLeft=function(t,r,e){if(null!==e.parent){var i=e.parent.left===e?"left":"right";e.parent[i]=r,r.parent=e.parent}else this.root=r,r.parent=null;e.left=r.right,null!==e.left&&(e.left.parent=e),r.right=e,e.parent=r,t.height=this.getNodeHeight(t),e.height=this.getNodeHeight(e),r.height=this.getNodeHeight(r)},e.prototype.rightLeft=function(t,r,e){if(null!==e.parent){var i=e.parent.left===e?"left":"right";e.parent[i]=t,t.parent=e.parent}else this.root=t,t.parent=null;e.right=t.left,null!==e.right&&(e.right.parent=e),r.left=t.right,null!==r.left&&(r.left.parent=r),t.left=e,t.right=r,t.left.parent=t,t.right.parent=t,r.height=this.getNodeHeight(r),e.height=this.getNodeHeight(e),t.height=this.getNodeHeight(t)},e.prototype.leftRight=function(t,r,e){if(null!==e.parent){var i=e.parent.left===e?"left":"right";e.parent[i]=t,t.parent=e.parent}else this.root=t,t.parent=null;e.left=t.right,null!==e.left&&(e.left.parent=e),r.right=t.left,null!==r.right&&(r.right.parent=r),t.right=e,t.left=r,t.left.parent=t,t.right.parent=t,r.height=this.getNodeHeight(r),e.height=this.getNodeHeight(e),t.height=this.getNodeHeight(t)},e.prototype.insert=function(t,r){if(null===this.root)return this.root=new i(t,null,null,null,1),void this.keepHeightBalance(this.root);var e;r=r||this.root,e=r.value>t?"left":"right",r[e]?this.insert(t,r[e]):(r[e]=new i(t,null,null,r),this.keepHeightBalance(r[e],!1))},e.prototype.inOrder=function(t,r){t&&(this.inOrder(t.left,r),"function"==typeof r&&r(t),this.inOrder(t.right,r))},e.prototype.postOrder=function(t,r){t&&(this.postOrder(t.left,r),this.postOrder(t.right,r),"function"==typeof r&&r(t))},e.prototype.preOrder=function(t,r){t&&("function"==typeof r&&r(t),this.preOrder(t.left,r),this.preOrder(t.right,r))},e.prototype.find=function(t){return this._find(t,this.root)},e.prototype._find=function(t,r){if(!r)return null;var e;return r.value===t?e=r:r.value>t?e=this._find(t,r.left):r.value<t&&(e=this._find(t,r.right)),e},e.prototype.replaceChild=function(t,r,e){null===t?(this.root=e,null!==this.root&&(this.root.parent=null)):(t.left===r?t.left=e:t.right=e,e&&(e.parent=t))},e.prototype.remove=function(t){var r=this.find(t);if(!r)return!1;if(r.left&&r.right){var e=this.findMin(r.right),i=r.value;return r.value=e.value,e.value=i,this.remove(e)}return r.left?(this.replaceChild(r.parent,r,r.left),this.keepHeightBalance(r.left,!0)):r.right?(this.replaceChild(r.parent,r,r.right),this.keepHeightBalance(r.right,!0)):(this.replaceChild(r.parent,r,null),this.keepHeightBalance(r.parent,!0)),!0},e.prototype._findMin=function(t,r){return r=r||{value:1/0},t?(r.value>t.value&&(r=t),this._findMin(t.left,r)):r},e.prototype._findMax=function(t,r){return r=r||{value:-(1/0)},t?(r.value<t.value&&(r=t),this._findMax(t.right,r)):r},e.prototype.findMin=function(){return this._findMin(this.root)},e.prototype.findMax=function(){return this._findMax(this.root)},e.prototype.isTreeBalanced=function(){var t=this.root;return t?this._isBalanced(t._left)&&this._isBalanced(t._right)&&Math.abs(this._getNodeHeight(t._left)-this._getNodeHeight(t._right))<=1:!0},e.prototype.getTreeHeight=function(){var t=this.root;return t?1+Math.max(this.getNodeHeight(t._left),this._getNodeHeight(t._right)):0},r.exports=e},{}],50:[function(t,r){"use strict";function e(t){this.root=null,this._size=0,this._comparator=new n(t),Object.defineProperty(this,"size",{get:function(){return this._size}.bind(this)})}function i(t,r){this.value=t,this.parent=r,this.left=null,this.right=null}var n=t("../util/comparator");e.prototype.insert=function(t,r){if(!r){if(!this.root)return this.root=new i(t),void this._size++;r=this.root}var e=this._comparator.lessThan(t,r.value)?"left":"right";r[e]?this.insert(t,r[e]):(r[e]=new i(t,r),this._size++)},e.prototype.contains=function(t){return!!this._find(t)},e.prototype._find=function(t,r){if(!r){if(!this.root)return!1;r=this.root}return r.value===t?r:this._comparator.lessThan(t,r.value)?r.left&&this._find(t,r.left):this._comparator.greaterThan(t,r.value)?r.right&&this._find(t,r.right):void 0},e.prototype._replaceNodeInParent=function(t,r){var e=t.parent;e?(e[t===e.left?"left":"right"]=r,r&&(r.parent=e)):this.root=r},e.prototype._findMin=function(t){for(var r=t;r.left;)r=r.left;return r},e.prototype.remove=function(t){var r=this._find(t);if(!r)throw new Error("Item not found in the tree");if(r.left&&r.right){var e=this._findMin(r.right);this.remove(e.value),r.value=e.value}else this._replaceNodeInParent(r,r.left||r.right),this._size--},r.exports=e},{"../util/comparator":69}],51:[function(t,r){"use strict";function e(){this._parents={},this._ranks={},this._sizes={}}e.prototype._introduce=function(t){t in this._parents||(this._parents[t]=t,this._ranks[t]=0,this._sizes[t]=1)},e.prototype.sameSubset=function(t){this._introduce(t);var r=this.root(t);return[].slice.call(arguments,1).every(function(t){return this._introduce(t),this.root(t)===r}.bind(this))},e.prototype.root=function(t){return this._introduce(t),this._parents[t]!==t&&(this._parents[t]=this.root(this._parents[t])),this._parents[t]},e.prototype.size=function(t){return this._introduce(t),this._sizes[this.root(t)]},e.prototype.merge=function t(r,e){arguments.length>2&&t.apply(this,[].slice.call(arguments,1)),this._introduce(r),this._introduce(e);var i=this.root(r),n=this.root(e);return this._ranks[i]<this._ranks[n]?(this._parents[i]=n,this._sizes[n]+=this._sizes[i]):i!==n&&(this._parents[n]=i,this._sizes[i]+=this._sizes[n],this._ranks[i]===this._ranks[n]&&(this._ranks[i]+=1)),this},r.exports=e},{}],52:[function(t,r){"use strict";function e(t){this._elements=new Array(t+1);for(var r=0;r<this._elements.length;r++)this._elements[r]=0}e.prototype.adjust=function(t,r){for(;t<this._elements.length;t+=t&-t)this._elements[t]+=r},e.prototype.prefixSum=function(t){for(var r=0;t>0;t-=t&-t)r+=this._elements[t];return r},e.prototype.rangeSum=function(t,r){return this.prefixSum(r)-this.prefixSum(t-1)},r.exports=e},{}],53:[function(t,r){"use strict";function e(t){this.directed=void 0===t?!0:!!t,this.adjList=Object.create(null),this.vertices=new i}var i=t("./set"),n=function(t){return""+t};e.prototype.addVertex=function(t){if(t=n(t),this.vertices.contains(t))throw new Error('Vertex "'+t+'" has already been added');this.vertices.add(t),this.adjList[t]=Object.create(null)},e.prototype.addEdge=function(t,r,e){t=n(t),r=n(r),e=void 0===e?1:e,this.adjList[t]||this.addVertex(t),this.adjList[r]||this.addVertex(r),this.adjList[t][r]=(this.adjList[t][r]||0)+e,this.directed||(this.adjList[r][t]=(this.adjList[r][t]||0)+e)},e.prototype.neighbors=function(t){return Object.keys(this.adjList[n(t)])},e.prototype.edge=function(t,r){return this.adjList[n(t)][n(r)]},r.exports=e},{"./set":59}],54:[function(t,r){"use strict";function e(t){this._table=new Array(t||64),this._items=0,Object.defineProperty(this,"capacity",{get:function(){return this._table.length}}),Object.defineProperty(this,"size",{get:function(){return this._items}})}var i=t("./linked_list");e.prototype.hash=function(t){"string"!=typeof t&&(t=JSON.stringify(t));for(var r=0,e=0;e<t.length;e++)r=(r<<5)-r+t.charCodeAt(e),r&=r;return r},e.prototype.get=function(t){var r,e=this._position(t);return(r=this._findInList(this._table[e],t))?r.value.v:void 0},e.prototype.put=function(t,r){var e=this._position(t);this._table[e]||(this._table[e]=new i);var n={k:t,v:r},o=this._findInList(this._table[e],t);o?o.value=n:(this._table[e].add(n),this._items++,this._items===this.capacity&&this._increaseCapacity())},e.prototype.del=function(t){var r,e=this._position(t);(r=this._findInList(this._table[e],t))&&(this._table[e].delNode(r),this._items--)},e.prototype._position=function(t){return Math.abs(this.hash(t))%this.capacity},e.prototype._findInList=function(t,r){for(var e=t&&t.head;e;){if(e.value.k===r)return e;e=e.next}},e.prototype._increaseCapacity=function(){var t=this._table;this._table=new Array(2*this.capacity),this._items=0;for(var r=0;r<t.length;r++)for(var e=t[r]&&t[r].head;e;)this.put(e.value.k,e.value.v),e=e.next},e.prototype.forEach=function(t){for(var r=function(r){r.forEach(function(r){t(r.k,r.v)})},e=0;e<this._table.length;e++)this._table[e]&&r(this._table[e])},r.exports=e},{"./linked_list":56}],55:[function(t,r){"use strict";function e(t){this._elements=[null],this._comparator=new n(t),Object.defineProperty(this,"n",{get:function(){return this._elements.length-1}.bind(this)})}function i(t){e.call(this,t),this._comparator.reverse()}var n=t("../util/comparator");e.prototype._swap=function(t,r){var e=this._elements[t];this._elements[t]=this._elements[r],this._elements[r]=e},e.prototype.isEmpty=function(){return 0===this.n},e.prototype.insert=function(t){this._elements.push(t),this._siftUp()},e.prototype.extract=function(){var t=this._elements[1],r=this._elements.pop();return this.n&&(this._elements[1]=r,this._siftDown()),t},e.prototype._siftUp=function(){var t,r;for(t=this.n;t>1&&(r=t>>1)&&this._comparator.greaterThan(this._elements[r],this._elements[t]);t=r)this._swap(r,t);
+
+},e.prototype._siftDown=function(t){var r;for(t=t||1;(r=t<<1)<=this.n&&(r+1<=this.n&&this._comparator.lessThan(this._elements[r+1],this._elements[r])&&r++,!this._comparator.lessThan(this._elements[t],this._elements[r]));t=r)this._swap(t,r)},e.prototype.heapify=function(t){t&&(this._elements=t,this._elements.unshift(null));for(var r=this.n>>1;r>0;r--)this._siftDown(r)},e.prototype.forEach=function(t){var r,e=[];for(r=0;r<this._elements.length;r++)e.push(this._elements[r]);for(r=this.n;r>0;r--)t(this.extract());this._elements=e},i.prototype=new e,r.exports={MinHeap:e,MaxHeap:i}},{"../util/comparator":69}],56:[function(t,r){"use strict";function e(){this._length=0,this.head=null,this.tail=null,Object.defineProperty(this,"length",{get:function(){return this._length}.bind(this)})}function i(t){this.value=t,this.prev=null,this.next=null}e.prototype.isEmpty=function(){return 0===this.length},e.prototype.add=function(t,r){if(r>this.length||0>r)throw new Error("Index out of bounds");var e=new i(t);if(void 0!==r&&r<this.length){var n,o;0===r?(o=this.head,this.head=e):(o=this.getNode(r),n=o.prev,n.next=e,e.prev=n),o.prev=e,e.next=o}else this.head||(this.head=e),this.tail&&(this.tail.next=e,e.prev=this.tail),this.tail=e;this._length++},e.prototype.get=function(t){return this.getNode(t).value},e.prototype.getNode=function(t){if(t>=this.length||0>t)throw new Error("Index out of bounds");for(var r=this.head,e=1;t>=e;e++)r=r.next;return r},e.prototype.del=function(t){if(t>=this.length||0>t)throw new Error("Index out of bounds");this.delNode(this.getNode(t))},e.prototype.delNode=function(t){t===this.tail?this.tail=t.prev:t.next.prev=t.prev,t===this.head?this.head=t.next:t.prev.next=t.next,this._length--},e.prototype.forEach=function(t){for(var r=this.head;r;)t(r.value),r=r.next},r.exports=e},{}],57:[function(t,r){"use strict";function e(t){var r=this;i.call(this,function(t,e){return r.priority(t)<r.priority(e)?-1:1}),this._priority={},t=t||{},Object.keys(t).forEach(function(e){r.insert(e,t[e])})}var i=t("./heap").MinHeap;e.prototype=new i,e.prototype.insert=function(t,r){return void 0!==this._priority[t]?this.changePriority(t,r):(this._priority[t]=r,void i.prototype.insert.call(this,t))},e.prototype.extract=function(t){var r=i.prototype.extract.call(this);return t?r&&{item:r,priority:this._priority[r]}:r},e.prototype.priority=function(t){return this._priority[t]},e.prototype.changePriority=function(t,r){this._priority[t]=r,this.heapify()},r.exports=e},{"./heap":55}],58:[function(t,r){"use strict";function e(){this._elements=new i,Object.defineProperty(this,"length",{get:function(){return this._elements.length}.bind(this)})}var i=t("./linked_list");e.prototype.isEmpty=function(){return this._elements.isEmpty()},e.prototype.push=function(t){this._elements.add(t)},e.prototype.pop=function(){if(this.isEmpty())throw new Error("Empty queue");var t=this._elements.get(0);return this._elements.del(0),t},e.prototype.peek=function(){if(this.isEmpty())throw new Error("Empty queue");return this._elements.get(0)},e.prototype.forEach=function(t){this._elements.forEach(t)},r.exports=e},{"./linked_list":56}],59:[function(t,r){"use strict";var e=t("./hash_table"),i=function(){this._elements=new e(arguments.length),this.add.apply(this,arguments),Object.defineProperty(this,"size",{get:function(){return this._elements.size}})};i.prototype.add=function(){for(var t=0;t<arguments.length;t++)this._elements.put(arguments[t],!0);return this},i.prototype.remove=function(){for(var t=0;t<arguments.length;t++)this._elements.del(arguments[t]);return this},i.prototype.contains=function(t){return void 0!==this._elements.get(t)},i.prototype.forEach=function(t){this._elements.forEach(t)},r.exports=i},{"./hash_table":54}],60:[function(t,r){"use strict";function e(){i.call(this)}var i=t("./queue");e.prototype=new i,e.prototype.push=function(t){this._elements.add(t,0)},r.exports=e},{"./queue":58}],61:[function(t,r){"use strict";function e(t,r,e){this.value=t,this.children=[r,e],this.size=1,this.height=1,this.key=Math.random()}function i(){this.root=null}e.prototype.resize=function(){return this.size=(this.children[0]?this.children[0].size:0)+(this.children[1]?this.children[1].size:0)+1,this.height=Math.max(this.children[0]?this.children[0].height:0,this.children[1]?this.children[1].height:0)+1,this},e.prototype.rotate=function(t){var r=this.children[t];return this.children[t]=r.children[1-t],r.children[1-t]=this,this.resize(),r.resize(),r},i.prototype._insert=function(t,r){if(null===t)return new e(r,null,null);var i=~~(r>t.value);return t.children[i]=this._insert(t.children[i],r),t.children[i].key<t.key?t.rotate(i):t.resize()},i.prototype._find=function(t,r){if(null===t)return!1;if(t.value===r)return!0;var e=~~(r>t.value);return this._find(t.children[e],r)},i.prototype._minimum=function(t){return null===t?1/0:Math.min(t.value,this._minimum(t.children[0]))},i.prototype._maximum=function(t){return null===t?-(1/0):Math.max(t.value,this._maximum(t.children[1]))},i.prototype._remove=function(t,r){if(null===t)return null;var e;return t.value===r?null===t.children[0]&&null===t.children[1]?null:(e=null===t.children[0]?1:0,t=t.rotate(e),t.children[1-e]=this._remove(t.children[1-e],r),t.resize()):(e=~~(r>t.value),t.children[e]=this._remove(t.children[e],r),t.resize())},i.prototype.insert=function(t){this.root=this._insert(this.root,t)},i.prototype.find=function(t){return this._find(this.root,t)},i.prototype.minimum=function(){return this._minimum(this.root)},i.prototype.maximum=function(){return this._maximum(this.root)},i.prototype.remove=function(t){this.root=this._remove(this.root,t)},i.prototype.size=function(){return this.root?this.root.size:0},i.prototype.height=function(){return this.root?this.root.height:0},r.exports=i},{}],62:[function(t,r){"use strict";r.exports={BezierCurve:t("./algorithms/geometry/bezier_curve")}},{"./algorithms/geometry/bezier_curve":1}],63:[function(t,r){"use strict";r.exports={topologicalSort:t("./algorithms/graph/topological_sort"),dijkstra:t("./algorithms/graph/dijkstra"),SPFA:t("./algorithms/graph/SPFA"),bellmanFord:t("./algorithms/graph/bellman_ford"),eulerPath:t("./algorithms/graph/euler_path"),depthFirstSearch:t("./algorithms/graph/depth_first_search"),kruskal:t("./algorithms/graph/kruskal"),breadthFirstSearch:t("./algorithms/graph/breadth_first_search"),bfsShortestPath:t("./algorithms/graph/bfs_shortest_path"),prim:t("./algorithms/graph/prim"),floydWarshall:t("./algorithms/graph/floyd_warshall")}},{"./algorithms/graph/SPFA":2,"./algorithms/graph/bellman_ford":3,"./algorithms/graph/bfs_shortest_path":4,"./algorithms/graph/breadth_first_search":5,"./algorithms/graph/depth_first_search":6,"./algorithms/graph/dijkstra":7,"./algorithms/graph/euler_path":8,"./algorithms/graph/floyd_warshall":9,"./algorithms/graph/kruskal":10,"./algorithms/graph/prim":11,"./algorithms/graph/topological_sort":12}],64:[function(t,r){"use strict";var e={DataStructures:t("./data_structures"),Graph:t("./graph"),Geometry:t("./geometry"),Math:t("./math"),Search:t("./search"),Sorting:t("./sorting"),String:t("./string")};r.exports=e},{"./data_structures":48,"./geometry":62,"./graph":63,"./math":65,"./search":66,"./sorting":67,"./string":68}],65:[function(t,r){"use strict";r.exports={fibonacci:t("./algorithms/math/fibonacci"),fisherYates:t("./algorithms/math/fisher_yates"),gcd:t("./algorithms/math/gcd"),extendedEuclidean:t("./algorithms/math/extended_euclidean"),lcm:t("./algorithms/math/lcm"),newtonSqrt:t("./algorithms/math/newton_sqrt"),primalityTests:t("./algorithms/math/primality_tests"),reservoirSampling:t("./algorithms/math/reservoir_sampling"),fastPower:t("./algorithms/math/fast_power"),nextPermutation:t("./algorithms/math/next_permutation"),powerSet:t("./algorithms/math/power_set"),shannonEntropy:t("./algorithms/math/shannon_entropy"),collatzConjecture:t("./algorithms/math/collatz_conjecture"),greatestDifference:t("./algorithms/math/greatest_difference")}},{"./algorithms/math/collatz_conjecture":13,"./algorithms/math/extended_euclidean":14,"./algorithms/math/fast_power":15,"./algorithms/math/fibonacci":16,"./algorithms/math/fisher_yates":17,"./algorithms/math/gcd":18,"./algorithms/math/greatest_difference":19,"./algorithms/math/lcm":20,"./algorithms/math/newton_sqrt":21,"./algorithms/math/next_permutation":22,"./algorithms/math/power_set":23,"./algorithms/math/primality_tests":24,"./algorithms/math/reservoir_sampling":25,"./algorithms/math/shannon_entropy":26}],66:[function(t,r){"use strict";r.exports={bfs:t("./algorithms/search/bfs"),binarySearch:t("./algorithms/search/binarysearch"),ternarySearch:t("./algorithms/search/ternary_search"),dfs:t("./algorithms/search/dfs")}},{"./algorithms/search/bfs":27,"./algorithms/search/binarysearch":28,"./algorithms/search/dfs":29,"./algorithms/search/ternary_search":30}],67:[function(t,r){"use strict";r.exports={bubbleSort:t("./algorithms/sorting/bubble_sort"),shortBubbleSort:t("./algorithms/sorting/short_bubble_sort"),countingSort:t("./algorithms/sorting/counting_sort"),heapSort:t("./algorithms/sorting/heap_sort"),mergeSort:t("./algorithms/sorting/merge_sort"),quicksort:t("./algorithms/sorting/quicksort"),selectionSort:t("./algorithms/sorting/selection_sort"),radixSort:t("./algorithms/sorting/radix_sort"),insertionSort:t("./algorithms/sorting/insertion_sort"),shellSort:t("./algorithms/sorting/shell_sort")}},{"./algorithms/sorting/bubble_sort":31,"./algorithms/sorting/counting_sort":32,"./algorithms/sorting/heap_sort":33,"./algorithms/sorting/insertion_sort":34,"./algorithms/sorting/merge_sort":35,"./algorithms/sorting/quicksort":36,"./algorithms/sorting/radix_sort":37,"./algorithms/sorting/selection_sort":38,"./algorithms/sorting/shell_sort":39,"./algorithms/sorting/short_bubble_sort":40}],68:[function(t,r){"use strict";r.exports={levenshtein:t("./algorithms/string/levenshtein"),rabinKarp:t("./algorithms/string/rabin_karp"),knuthMorrisPratt:t("./algorithms/string/knuth_morris_pratt"),huffman:t("./algorithms/string/huffman"),hamming:t("./algorithms/string/hamming"),longestCommonSubsequence:t("./algorithms/string/longest_common_subsequence"),longestCommonSubstring:t("./algorithms/string/longest_common_substring")}},{"./algorithms/string/hamming":41,"./algorithms/string/huffman":42,"./algorithms/string/knuth_morris_pratt":43,"./algorithms/string/levenshtein":44,"./algorithms/string/longest_common_subsequence":45,"./algorithms/string/longest_common_substring":46,"./algorithms/string/rabin_karp":47}],69:[function(t,r){"use strict";function e(t){t&&(this.compare=t)}e.prototype.compare=function(t,r){return t===r?0:r>t?-1:1},e.prototype.lessThan=function(t,r){return this.compare(t,r)<0},e.prototype.lessThanOrEqual=function(t,r){return this.lessThan(t,r)||this.equal(t,r)},e.prototype.greaterThan=function(t,r){return this.compare(t,r)>0},e.prototype.greaterThanOrEqual=function(t,r){return this.greaterThan(t,r)||this.equal(t,r)},e.prototype.equal=function(t,r){return 0===this.compare(t,r)},e.prototype.reverse=function(){var t=this.compare;this.compare=function(r,e){return t(e,r)}},r.exports=e},{}]},{},[64])(64)})}({},function(){return this}());
\ No newline at end of file
diff --git a/package.json b/package.json
index beed33b..50448ef 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "algorithms",
-  "version": "0.9.1",
+  "version": "0.10.0",
   "description": "Traditional computer science algorithms and data structures implemented in JavaScript",
   "main": "./index.js",
   "scripts": {