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:)