Create Non-decreasing Array.py

Author: davijit868

Data Structures/Arrays/Non-decreasing Array.py

@@ -0,0 +1,21 @@
+'''
+
+Problem 665 | Non-decreasing Array
+https://leetcode.com/problems/non-decreasing-array/
+
+'''
+
+class Solution:
+ def checkPossibility(self, nums: List[int]) -> bool:
+ changed = False
+ for i in range(len(nums)-1):
+ if nums[i] <= nums[i+1]:
+ continue
+ if changed:
+ return False
+ if i == 0 or nums[i+1] >= nums[i-1]:
+ nums[i] = nums[i+1]
+ else:
+ nums[i+1] = nums[i]
+ changed = True
+ return True