DON'T use std::unordered_map for Trie

Revision en2, by Naithani, 2020-05-07 16:55:26

Hey everyone, I was solving this trie problem. At first, I was trying to solve this using std::unordered_map which causes TLE, but then, I tried using static array, and then it worked fine.

Solution with std::unordered_map: (link) https://pastebin.com/LtLQ47fk

Solution using static array: (link) https://pastebin.com/BUDPhxXk

Is there is any way to optimize the std::unordered_map?

Is there any mistake in the unordered_map solution?

Is there something wrong?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Naithani 2020-05-07 16:55:26 215 Tiny change: ' solution?' -> ' solution?\n\nIs there something wrong?' (published)
en1 English Naithani 2020-05-07 16:48:39 657 Initial revision (saved to drafts)