Hi Prakhar Seth,
the time complexity of solution will be O(n) as the input itself it O(n),
and the time complexity of solution refers to the order of memory used in the whole solution.