Lets assume we have a sorted array like : What is the maximum difference for two elements in this array ? If it is sorted, we can simply say that maximum difference is between last element and first element. Simply 9-1 = 8; But what if the array is not […]