Merge pull request doocs#249 from Gapur/master

896. Monotonic Array

Author: yanglbme

solution/0896.Monotonic Array/README.md

@@ -0,0 +1,37 @@
+# Monotonic Array
+
+An array is monotonic if it is either monotone increasing or monotone decreasing.
+
+An array A is monotone increasing if for all i <= j, A[i] <= A[j].  An array A is monotone decreasing if for all i <= j, A[i] >= A[j].
+
+Return true if and only if the given array A is monotonic.
+
+## Example 1:
+```
+  Input: [1,2,2,3]
+  Output: true
+```
+
+## Example 2:
+```
+  Input: [6,5,4,4]
+  Output: true
+```
+
+## Example 3:
+```
+  Input: [1,3,2]
+  Output: false
+```
+
+## Example 4:
+```
+  Input: [1,2,4,5]
+  Output: true
+```
+
+## Example 5:
+```
+  Input: [1,1,1]
+  Output: true
+```

solution/0896.Monotonic Array/Solution.js

@@ -0,0 +1,11 @@
+var isMonotonic = function(A) {
+  var check = A[0] <= A[A.length - 1]
+      ? (a1, a2) => a1 <= a2
+      : (a1, a2) => a1 >= a2;
+  for (var i = 0; i < A.length - 1; i++) {
+      if (!check(A[i], A[i + 1])) {
+          return false;
+      }
+  }
+  return true;
+};

solution/README.md

@@ -1273,6 +1273,8 @@
 │   └── Solution.java
 ├── 0892.Surface Area of 3D Shapes
 │   └── Solution.java
+├── 0896.Monotonic Array
+│   └── Solution.js
 ├── 0898.Bitwise ORs of Subarrays
 │   └── Solution.java
 ├── 0905.Sort Array By Parity