English: O (n): we have used an array of size n to store the intermediate result.
Telugu: పై): ఇంటర్మీడియట్ ఫలితాన్ని నిల్వ చేయడానికి మేము పరిమాణం n యొక్క శ్రేణిని ఉపయోగించాము.