Maximum Product Subarray

Medium 30 pts New · no attempts yet csharp

Maximum Product Subarray — Infor interview prep · 1-D Dynamic Programming

Classic interview problem #152.

Input (stdin)

Line 1: n

Output (stdout)

DP 1D (Maximum Product Subarray)

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
10
Output
89
Static hints
  • Input format: Line 1: n
  • DSA Interview 150 — 1-D Dynamic Programming
  • Problem #152
  • Frequently asked at Infor
  • 1-D Dynamic Programming

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details