fix(2.4): give result as per the question (careercup#54)

* Patch - 1

* Updating the code to rectify the result to show the correct order of expected result

* Updating the results w.r.t code changes

Author: mvivekc

chapter02/2.4 - Partition/partition.js

@@ -8,8 +8,10 @@ var partition = function(head, partition) {
   // and attach nodes with values less than partition value to the left
   // and nodes with vallues more than partition value to the right
   var left;
+  var middle;
   var right;
   var currLeft = null;
+  var currMiddle = null;
   var currRight = null;
 
   var node = head;
@@ -22,6 +24,14 @@ var partition = function(head, partition) {
         currLeft.next = node;
         currLeft = currLeft.next;
       }
+    } else if (node.value === partition) {
+      if (currMiddle === null) {
+        middle = node;
+        currMiddle = middle;
+      } else {
+        currMiddle.next = node;
+        currMiddle = currMiddle.next;
+      }
     } else {
       if (currRight === null) {
         right = node;
@@ -34,13 +44,16 @@ var partition = function(head, partition) {
     node = node.next;
   }
   currRight.next = null;
-  currLeft.next = right; // connect two partitions together
+  // connect the left values with those matching the partition value
+  currLeft.next = middle;
+  // connect the middle with the right partitions
+  currMiddle.next = right;
   return left; // return head of new linkedList
 };
 
 /* TESTS */
 // Input: 3 -> 5 -> 8 -> 5 -> 10 -> 2 -> 1 [partition = 5]
-// Output: 3 -> 2 -> 1 -> 5 -> 8 -> 5 -> 10
+// Output: 3 -> 2 -> 1 -> 5 -> 5 -> 8 -> 10
 
 var printList = function(a) {
   while (a !== null) {