Embercode: AI-powered software engineer course

1. What does this program print? ``

python
def max_product(nums):
    max_end = min_end = best = nums[0]
    for x in nums[1:]:
        a, b, c = x, max_end * x, min_end * x
        max_end = max(a, b, c)
        min_end = min(a, b, c)
        best = max(best, max_end)
    return best


print(max_product([2, -3, 4, -5]))

``

244120-60

2. What does this program print? ``

python
def max_product(nums):
    max_end = min_end = best = nums[0]
    for x in nums[1:]:
        a, b, c = x, max_end * x, min_end * x
        max_end = max(a, b, c)
        min_end = min(a, b, c)
        best = max(best, max_end)
    return best


print(max_product([-3, 0, -2]))

``

0-26-3

3. Why does the method keep min_end, the smallest product that ends at each position?

To remember the smallest number in the list, which is always the answer when a negative number appearsTo remember the most negative product, because a later negative number can turn it into the largest productTo check that the list is not empty before it reads nums[0]To keep the running product from growing too large to store

4. What does max_product return for the list [-5], and why?

0, because an empty product starts at 01, because the product of no numbers is 15, because two minus signs cancel out-5, because a subarray must contain at least one number, and -5 is the only one

5. Setting best to 0 at the start of max_product gives the right answer on every list.

True, because the answer can never be negativeFalse, because for [-5] the answer is -5, but starting best at 0 returns 0

Maximum product