public void Test1() { int[] arr = { 6, -3, -10, 0, 2 }; var result = MaximumProductSubarray.RunImplementationA(arr); Assert.That(result, Is.EqualTo(180)); }
public void ShouldReturn0WhenNullOrEmpty() { var sol = new MaximumProductSubarray(); Assert.AreEqual(0, sol.MaxProduct(null)); Assert.AreEqual(0, sol.MaxProduct(new int[0])); }
public void ShouldReturnSingleValue() { var sol = new MaximumProductSubarray(); Assert.AreEqual(99, sol.MaxProduct(new[] { 99 })); Assert.AreEqual(-99, sol.MaxProduct(new int[] { -99 })); }
public void Test8() { int[] arr = { }; var result = MaximumProductSubarray.RunImplementationA(arr); Assert.That(result, Is.EqualTo(null)); }
public void Test6() { int[] arr = { 1, -3, -5, -2, 0, 4, 9, 0, 3, -8, 7, -6 }; var result = MaximumProductSubarray.RunImplementationA(arr); Assert.That(result, Is.EqualTo(1008)); }
public void Test4() { int[] arr = { -1, 0, 0, 1, -1, 1 }; var result = MaximumProductSubarray.RunImplementationA(arr); Assert.That(result, Is.EqualTo(1)); }
public void Test3() { int[] arr = { -2, -3, 0, -2, -40 }; var result = MaximumProductSubarray.RunImplementationA(arr); Assert.That(result, Is.EqualTo(80)); }
public void GetMaximumProduct_ShouldReturn_MaximumProductInSubArray(int[] nums, int expectedProduct) { // Arrange var maximumProductCalculator = new MaximumProductSubarray(); // Act var product = maximumProductCalculator.GetMaximumProduct(nums); // Assert product.Should().Be(expectedProduct); }
public void TestMaximumProductSubarray() { var r = MaximumProductSubarray.Calc(new[] { 2, 3, -2, 4 }); Assert.AreEqual(r, 6); r = MaximumProductSubarray.Calc(new[] { -2, 0, -1 }); Assert.AreEqual(r, 0); r = MaximumProductSubarray.Calc(new[] { 6, 5, -1, -100, 0, 2, 49, 22 }); Assert.AreEqual(r, 3000); }
public void MaxProductTests() { MaximumProductSubarray obj = new MaximumProductSubarray(); // Input: [2, 3, -2, 4] //Output: 6 //Explanation: [2, 3] has the largest product 6. var arr = new int[] { 2, 3, -2, 4 }; var x = obj.MaxProduct(arr); // Input: [-2, 0, -1] //Output: 0 //Explanation: The result cannot be 2, because[-2, -1] is not a subarray. arr = new int[] { -2, 0, -1 }; x = obj.MaxProduct(arr); arr = new int[] { -3, 0, 1, -2 }; x = obj.MaxProduct(arr);//1 arr = new int[] { 3, -1, 4 }; x = obj.MaxProduct(arr);//4 }
public void Example4() { var sol = new MaximumProductSubarray(); Assert.AreEqual(6, sol.MaxProduct(new[] { -1, -2, -3 })); }
public void Example3() { var sol = new MaximumProductSubarray(); Assert.AreEqual(0, sol.MaxProduct(new[] { 0, 0, -2, 0 })); }
public void Example1() { var sol = new MaximumProductSubarray(); Assert.AreEqual(6, sol.MaxProduct(new[] { 2, 3, -2, 4 })); }