No Duplicates: Difference between revisions
Jump to navigation
Jump to search
imported>Kmk21 No edit summary |
imported>Kmk21 No edit summary |
||
| Line 5: | Line 5: | ||
[[Category:ICPC Problems]] | [[Category:ICPC Problems]] | ||
[[Category:Mcpc2017]] | [[Category:Mcpc2017]] | ||
[[Category:Scusa2017]] | |||
[[Category:Algorithm Trivial]] | [[Category:Algorithm Trivial]] | ||
[[Category:Implementation Trivial]] | [[Category:Implementation Trivial]] | ||
[[Category:Brute Force]] | [[Category:Brute Force]] | ||
[[Category:Hashmap]] | [[Category:Hashmap]] | ||
Latest revision as of 20:37, 29 December 2017
This problem asks us whether any word in the input is duplicated.
Store seen words in a hashmap. Even the n^2 brute force solution will work.