Discussion on question by Abhishek Malpani: Get maximum in subarray efficiently

Imported from a comment discussion on https://codegolf.stackexchange.com/questions/171045/get-maximum-in-subarray-efficiently