Scribd Logo
Upload

Welcome to Scribd!

  • Maximum Product Subarray

    Uploaded by

    Sagar Sharma
    18 views1 page
    The document describes finding the contiguous subarray from an integer array that has the largest product, where the product of all elements in the subarray should be calculated and the largest product should be returned. It provides an example input of an array with 15 integers and the expected output of the largest product from a contiguous subarray of that input array.

    Original Description:

    Original Title

    95. Maximum Product Subarray

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes finding the contiguous subarray from an integer array that has the largest product, where the product of all elements in the subarray should be calculated and the largest product should be returned. It provides an example input of an array with 15 integers and the expected output of the largest product from a contiguous subarray of that input array.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    18 views1 page

    Maximum Product Subarray

    Uploaded by

    Sagar Sharma
    The document describes finding the contiguous subarray from an integer array that has the largest product, where the product of all elements in the subarray should be calculated and the largest product should be returned. It provides an example input of an array with 15 integers and the expected output of the largest product from a contiguous subarray of that input array.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Given an integer array arr, find the contiguous subarray within an array

    (containing at least one number) which has the largest product.

    Input Format
    Take input N. Next line N contains elements of array, denoting the elements of
    array.

    Constraints
    It is assured that the product does not exceed 10^16.

    Output Format
    print largest product.

    Sample Input
    15
    1
    2
    2
    1
    2
    3
    4
    5
    6
    1
    2
    3
    4
    5
    7
    Sample Output
    2419200

    You might also like