Flipkart Interview Question

Given a array. Check if it triangular sorted array