Question: Given an array of N distinct integers, find a subarray [ L , R ] such that: 1 . All numbers in the subarray are
Given an array of N distinct integers, find a subarray L R such that:
All numbers in the subarray are between the two endpoints, ie the subarray contains all integers
i where L i R
The subarray contains the maximum number of integers that satisfy this condition.
Formally, for any index i in the subarray, the condition minsubarray numsi maxsubarray
holds true, where minsubarray and maxsubarray refer to the minimum and maximum values of the
subarray, respectively.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
