Pergunta de entrevista da empresa Tata Consultancy Services

Can you solve it in O(n²) (brute force)?