max subarray

https://www.onlinegdb.com/online_csharp_compiler# https://vscode.dev/ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace LinqBasics.LinkedList { static class maximum_product_subarray { //https://www.geeksforgeeks.org/maximum-product-subarray/ // Returns the product of max product subarray static int maxSubarrayProduct(int[] arr) { // Initializing result int result = arr[0]; int n = arr.Length; for (int i = 0; i < n; i++) { int mul = arr[i]; // Traversing in current subarray for (int j = i; j < n; j++) { Console.WriteLine("{0} , {1} {2} {3}", i, j, arr[i], arr[j]); } // Traversing in current subarray for (int j = i + 1; j < n; j++) { // Updating result every time // to keep an eye over the // maximum product result = Math.Max(result, mul); mul *= arr[j]; } // Updating the result for (n-1)th index result = Math.Max(result, mul); } return result; } // Driver Code public static void RunProgramMaxSubArray() { // int[] arr = { 1, -2, -3, 0, 7, -8, -2 }; int[] arr = { 6, -3, -10, 0, 2 }; Console.Write("Maximum Sub array product is " + maxSubarrayProduct(arr)); Console.ReadLine(); } } }

Comments