Maximum Value at a Given Index in a Bounded Array
Try to solve the Maximum Value at a Given Index in a Bounded Array problem.
We'll cover the following
Statement
Given three positive integers, n
, index
, and maxSum
, output the nums[index]
by constructing an array of nums
with the length of n
, which satisfies the following conditions:
The length of the array
nums
is equal ton
.Each element
nums[i]
is a positive integer, wherei
n
.The absolute difference between two consecutive elements,
nums[i]
andnums[i+1]
, is at most. The sum of all elements in
nums
does not exceedmaxSum
.The element at
nums[index]
contains the maximum value.
Constraints:
n
maxSum
index
n
Examples
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.