Check if the given Array is Monotonic Python
We’ll learn how to determine whether an array is a monotone in this article. An array is a data structure that holds elements and allows you to retrieve them using their indexes. When the items of an array are constantly rising or decreasing, the array is said to be monotonic.
An array A is monotonic increasing if all the elements in it satisfy the condition:
for all i <= j, A[i] <= A[j]
[1, 2, 3, 4, 7, 10] is monotonic increasing.
An array A is monotone decreasing if all the elements in it satisfy the condition:
for all i <= j, A[i] >= A[j]
[11, 10, 9, 6, 4, 1] is monotonic decreasing.
The program should take the array as input and return True if the array is monotonic else it should return False. For example,
Look at the sample input and output for the program.
Input: 7 3 2 1 0
Input: 10 11 13 9 14
We’ll use the strategy of checking the nearby elements in the array to see if the array is monotonic rising or decreasing. To test for monotonic growth, we’ll see if a[i]= a[i+1] for all indices I from 0 to n-1, where n is the array’s size. To verify for monotonic decrease, we’ll see if a[i]>= a[i+1] for all indexes I between 0 and n-1, where n is the array’s size.
In our software, a monotone array with only one entry will be treated as such, and the method should return True.
Examine the algorithm to gain a better understanding of how the programme works.
Step 1: Create a method that checks the array’s monotone nature.
Step 2: Using len, find and store the array’s size ()
Step 3: If there is only one element in the array, return True.
Step 4: If not, see if all of the array’s values are consistently decreasing or growing.
Step 5: Return True if the condition is true.
Step 6: Return False if the condition is not true.
Step 7: Create an array of values.
Step 8: Call the function using the array.
Step 9: Print the outcome
This programme determines whether or not an array is a monotone. We’ve built a function that returns True if the array is monotone and False otherwise.
#check if monotone #function definition def ismonotone(a): n=len(a) #size of array if n==1: return True else: #check for monotone behaviour if all(a[i]>=a[i+1] for i in range(0,n-1) or a[i]<=a[i+1] for i in range(0,n-1)): return True else: return False A = [6, 5, 4, 2] print(ismonotone(A)) b = [6, 2, 4, 2] print(ismonotone(b)) c=[4,3,2] print(ismonotone(c)) d= print(ismonotone(d))
True False True True
We covered what monotone arrays are and how to use a function to verify if an array is monotone or not in this course. Monotonic arrays are divided into two types: monotone increasing and monotone decreasing. A monotone array is one with only one element.