Hash tables
“You didn’t just come up with a cool hash table,” he remembers telling Krapivin. “You’ve actually completely wiped out a 40-year-old conjecture!” There's a delightful article on an undergraduate discovering an optimization in a very basic computer science principle.