Difficulty: MEDIUM
Categories: λ°°μ΄/λ¬Έμμ΄λμ κ³νλ² (DP)
Source: https://leetcode.com/problems/maximum-product-subarray/