Tag Archives: monotonic array

LeetCode Çözümlerİ – 896. Monotonic Array [Facebook Mülakat Sorusu]

LeetCode içerisinde bulunan “Monotonic Array”‘ sorusunun açıklaması ve çözümü. Bu soruda verilen bir dizinin monotonik (düzenli olarak artan veya düzenli olarak azalan) olup olmadığı soruluyor. LeetCode’a göre bu bir Facebook mülakat sorusu.

🔥 LeetCode 896. Monotonic Array: https://leetcode.com/problems/monotonic-array/

➡️ Problem açıklaması:

An array is monotonic if it is either monotone increasing or monotone decreasing.

An array A is monotone increasing if for all i LessOrSmaller= j, A[i] LessOrSmaller= A[j]. An array A is monotone decreasing if for all i LessOrSmaller= j, A[i]LessOrBigger= 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

Note:

1 <= A.length <= 50000

-100000 <= A[i] <= 100000