Question about space complexity

[Caustic_Potash]

Shouldn’t the space complexity be O (N+K), instead of O(N)?

[Zaid_Arif]

Hi @Caustic_Potash,

You are right, we do need to store K values as well, but K is a constant, so we can write it as O(N).

[Design_Gurus]

You can understand it like this.

What would be the maximum value of ‘K’? It cannot be more than ‘N’, right? Which means K = O(N)

So the space complexity will be O(N+K) => O(N+N) => O(2N) => O(N).

[Caustic_Potash]

Thanks, this explanation was helpful!