English: Now, once we have the N array, it is clear that L' can be computed in linear time by performing a single pass over the N array.
Telugu: n-i+1. ఇప్పుడు, ఒకసారి మనము N అర్రే ని కలిగి ఉంటే, L'ని N అర్రే పై ఒకే పాస్ చేయడం ద్వారా సరళ సమయంలో గణించవచ్చని స్పష్టమవుతుంది.