tirtha_raj_1's blog

By tirtha_raj_1, history, 4 months ago, In English

So, recently in my college placement interview, my interviewer asked me about the internal working of an unordered map. I explained him all I knew. In a follow up he then asked me how can we reduce the worst-case search or insert time complexity from O(N) to O(LogN). I did not have a convincing answer for him.

At the end of the interview, he asked what if we used a balanced BST in place of a linked list for chaining in a bucket with the same index. Thinking about it I don't find any flaws in this idea. Then why don't we use this idea to implement an unordered map or am I missing something guys?

Full text and comments »

  • Vote: I like it
  • +19
  • Vote: I do not like it

By tirtha_raj_1, 2 years ago, In English

Hello Everyone, So today I received a message stating my submission 154312137 for the problem 1669C coincides with my own solution for 154313380 for the problem 1669C. Actually, since there was a very large queue I submitted my solution twice , once from the codeforces main site and then from m1.codeforces site.  MikeMirzayanov Please look into the matter.

Full text and comments »

  • Vote: I like it
  • +37
  • Vote: I do not like it