This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#![allow(unused)] | |
#![allow(dead_code)] | |
/* | |
* An unoptimized implementation could simply use HashSets to solve the task, | |
* and the runtime of that is actually fine. However, HashSets are somewhat overkill | |
* for these inputs (only a handful of words per line). | |
* Therefore my idea is to implement alternative data structures which behave | |
* identically, but perform better for small input sets. |