NewCampus placement ready — 400+ companies tracked
Practice WhatCompanies Actually Ask
Real OA questions. Real patterns. Real results. Stop guessing and start preparing smart with the ultimate campus placement companion.
oahelper.in
Description
Editorial
Submissions
MediumArrays·Dynamic Programming
Maximum Subarray
Given an integer array nums, find the subarray with the largest sum, and return its sum.
A subarray is a contiguous non-empty sequence of elements within an array.
Verified Real OA ScreenshotGoogle · Sep 2025

Example 1
Input: nums = [-2,1,-3,4,-1,2,1,-5,4]
Output: 6
Explanation: The subarray [4,-1,2,1] has the largest sum 6.
Example 2
Input: nums = [1]
Output: 1
C++17Python 3Java 17
42:18
Run
SubmitLn 0, Col 1 · Spaces: 4
C++17UTF-8● Saved