chance4012 chance4012 13-09-2022 Computers and Technology Answered given the task of finding words that share a common prefix with a given word, which data structure would have the optimal expected asymptotic runtime performance?