Does space complexity analysis usually include output space?

2642
Jul 04, 2020

I've seen both situations, when the output space was and wasn't included in the space complexity analysis. So what's the correct answer to that question? I hope to find out it here, in discussion section, rather than after the interview failure:)

Comments (6)