d2.2

d2/main.js

@@ -17,6 +17,14 @@ function Box(str) {
 }
 
 Box.prototype.compareWith = function(other) {
+    var diff = -1;
+    for (var i=0, len=Math.min(this.hash.length, other.hash.length); i < len; ++i)
+        if (this.hash[i] != other.hash[i]) {
+            if (diff != -1)
+                return false;
+            diff = i;
+        }
+    return diff == -1 ? false : diff;
 }
 
 function read(cb) {
@@ -46,6 +54,14 @@ function ex1() {
 
 function ex2() {
     read(function(boxes) {
+        for (var i=0; i <boxes.length -1; ++i)
+            for (var j =i+1; j < boxes.length; ++j) {
+                var diff = boxes[i].compareWith(boxes[j]);
+                if (diff !== false) {
+                    console.log(boxes[i].hash.substr(0, diff) +boxes[i].hash.substr(diff +1));
+                    return;
+                }
+            }
     });
 }