Pregunta de entrevista de Flipkart

Given a array. Check if it triangular sorted array