DEV Community

Miss Pooja Anilkumar Patel
Miss Pooja Anilkumar Patel

Posted on • Updated on

665. Leetcode solution in cpp

class Solution {
 public:
  bool checkPossibility(vector<int>& nums) {
    bool modified = false;

    for (int i = 1; i < nums.size(); ++i)
      if (nums[i] < nums[i - 1]) {
        if (modified)
          return false;
        if (i == 1 || nums[i] >= nums[i - 2])
          nums[i - 1] = nums[i];  // decrease previous value
        else
          nums[i] = nums[i - 1];  // increase current value
        modified = true;
      }

    return true;
  }
};


Enter fullscreen mode Exit fullscreen mode

Top comments (0)