up but some say map of stl takes O(n) space, while other websites say it takes O(1) ....
Space complexity of what operation?
I think joma tech has a video on the problem you sent before, you can try looking that up
Do you know what they means by space complexity of a data structure, are they talking about insertion? Space complexity of the data itself that makes no sense to me. It will take as much memory as it will.
I suppose they asked in relation to this problem from earlier
Обсуждают сегодня