713. Non-Decreasing Array
Kartik is fond of sorted arrays and wants to make an array sorted by performing only one operation. He requires your assistance with this problem. You are given an array called 'nums' with 'n' integers. Your task is to determine if it is possible to transform the array into a non-decreasing order by modifying at most one element. An array is considered non-decreasing if a[i] <= a[i + 1] holds true for every 'i' (0-based) such that 0 <= i <= n - 2. Print 'YES' if it is possible to transform the array into its sorted form; otherwise, print 'NO'.
The first line contains an integer 'N' representing the size of the array. The second line contains 'N' space-separated integers representing the elements of the array.
Print 'YES' if it is possible to transform the array into its sorted form; otherwise, print 'NO'.
3 4 2 5
1 <= N <= 10^5 -10^5 <= Nums[i] <= 10^5