Is there any linear-time and linear-space algorithm for the computation of avoided words in biological sequences?
Yes. There is a linear-time and linear-space algorithm for the computation of avoided words of length k in a given sequence x.