English: The precomputation of all results take O (N) time and O (1) for answering each test query.
Telugu: ఈ ఆపరేషన్ ప్రతి ప్రశ్నకు సమాధానం ఇవ్వడానికి O (N ^ 2) సమయం మరియు O (1) సమయం పడుతుంది.