Maximum Product Subarray at ServiceNow

Medium36.0% acceptance

This problem has 62.5% frequency at ServiceNow.

Problem Description

Given an integer array `nums`, find a subarray that has the largest product, and return _the product_. The test cases are generated so that the answer will fit in a **32-bit** integer. **Note** that the product of an array with a single element is the value of that element.

Read full problem and hints

Topics

Array Dynamic Programming

Also asked at 20 companies

Adobe Amazon Bloomberg DE Shaw Delhivery Goldman Sachs Google Hashedin LinkedIn Meta Microsoft Morgan Stanley PayPal Salesforce Siemens Swiggy TCS TikTok Walmart Labs Wayfair

View Full Problem

Problem Description

Topics

Also asked at 20 companies

More ServiceNow Questions