Added ProductofArrayExceptSelf

Author: xurten

CodingInterview/CodingInterview/Tests.cs

@@ -85,7 +85,21 @@ int GetTrappingRainWater(int[] elevationMap)
  return waterToDrop;
  }
 
- [Test]
+ int [] GetProductofArrayExceptSelf(int [] inputArray)
+ {
+ if (inputArray == null || inputArray.Length == 0)
+ throw new ArgumentNullException("inputArray needs to have elements");
+ var outputArray = new List<int>();
+ for (int index = 0; index < inputArray.Length; index++)
+ {
+ outputArray.Add(inputArray
+ .Where(element => element != inputArray[index])
+ .Aggregate((firstElement, secondElement) => firstElement * secondElement));
+ }
+ return outputArray.ToArray();
+ }
+
+ [Test]
  public void RemoveDuplicatesFromSortedArray_1()
  {
  var sortedArrayWithDuplicates = new int[] { 1, 3, 3, 6, 8, 8, 9 };
@@ -140,5 +154,16 @@ public void TrappingRainWater_6()
 
  Assert.AreEqual(expectedValue, rainWaterValue);
  }
+
+ [Test]
+ public void ProductofArrayExceptSelf_7()
+ {
+ var inputArray = new int[] { 1, 2, 3, 4};
+ var expectedArray = new int[] { 24, 12, 8, 6 };
+
+ var outputArray = GetProductofArrayExceptSelf(inputArray);
+
+ Assert.AreEqual(expectedArray, outputArray);
+ }
  }
 }