You are viewing a single comment's thread. Return to all comments →
Its a single hash table with space complexity in the order of O(n). Given that max n is 5 * 10^4 I dont see its size being in the order of 10^9.
Seems like cookies are disabled on this browser, please enable them to open this website
Hash Tables: Ice Cream Parlor
You are viewing a single comment's thread. Return to all comments →
Its a single hash table with space complexity in the order of O(n). Given that max n is 5 * 10^4 I dont see its size being in the order of 10^9.