Performance analysis of an algorithm - Space complexity | Big oh| order of growth | DSA - 06

The space complexity of the algorithm estimates the memory requirement to execute it on a
computer to produce the output as a function of input data. The memory space requirement of
an algorithm is one of the criteria used to decide how efficient it is. While executing the algorithm

on the computer system, storage of the input is required, along with intermediate and tempo-
rary data in data structures, which are stored in the memory of the computer.