1802. Maximum Value at a Given Index in a Bounded Array

You are given three positive integers: n, index, and maxSum. You want to construct an array nums (0-indexed) that satisfies the following conditions: - nums.length == n - nums[i] is a positive integer where 0 <= i < n. - abs(nums[i] - nums[i+1]) <= 1 where 0 <= i < n-1. - The sum of all the elements of nums does not exceed maxSum. - nums[index] is maximized. Return nums[index] of the constru