How should I practice Make the Array Positive?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Atlassian online assessment problems in FastPrep.

Is Make the Array Positive associated with Atlassian?

FastPrep tags this as a Atlassian online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Make the Array Positive

Learn this problem

● Hard

AtlassianFULLTIMEOA

Problem statement

An operation replaces any one array value with any signed 64-bit integer. An array is positive when every contiguous subarray of length greater than one has non-negative sum. Return the minimum operations required.

Function

getMinOperations(arr: int[]) → int

Examples

Example 1

arr = [2,5,-8,-1,2]return = 1

Replacing -8 with a sufficiently large positive value makes every length-at-least-two subarray non-negative.

Constraints

1 <= arr.length <= 100000
-10^9 <= arr[i] <= 10^9