valid-mountain-array.md

Valid Mountain Array

Problem Link - https://leetcode.com/problems/valid-mountain-array/

---

Solution

    class Solution {
    public:
        bool validMountainArray(vector<int>& arr) {
            if(arr.size() < 3)
                return false;
            int i = 0;
            while(i < arr.size() - 1 && arr[i] < arr[i + 1])
                i++;
            if(i == arr.size() - 1 || i == 0)
                return false;
            while(i < arr.size() - 1 && arr[i] > arr[i + 1])
                i++;
            if(i == arr.size() - 1)
                return true;
            return false;
        }
    };