How to Check if an Array is Sorted

There are many times we need to check if an array is sorted or not. Checking if an array is sorted can be approached in multiple ways. Here, we we'll discuss two solutions: a brute force approach and an optimal approach. Solution 1: Brute Force Appro...