Learn a one-pass way to check if array is sorted in non-decreasing order. Intuition, commented Python code, dry run, and clear Big-O analysis included. So let’s get started with the [Problem Link]. 1. What does the problem ask? Given an integer array arr, decide if it is sorted in non-decreasing order (each element is no … Continue reading Check if array is sorted | Explained using Python Code