How should I practice Partition Array into Disjoint Intervals?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen problems in FastPrep.

Is Partition Array into Disjoint Intervals associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen coding practice problem when the problem catalog has that company and stage context.

Partition Array into Disjoint Intervals

Bloomberg LP● MediumFULLTIMEPHONE SCREEN

Learn

Problem statement

Split nums into a nonempty left prefix and a nonempty right suffix so every value in the left part is less than or equal to every value in the right part.

Return the smallest possible length of the left part. A valid split is guaranteed.

Function

partitionDisjoint(nums: int[]) → int

Examples

Example 1

nums = [5,0,3,8,6]return = 3

The prefix [5,0,3] has maximum 5 and the suffix [8,6] has minimum 6.

Constraints

2 <= nums.length <= 10^5.
Values fit in signed 32-bit integers.