Are there any established algorithms for merging multiple overlapping but gappy sequences of items into a single sequence?
Follow
(I've figured out my own but want to see if there are any better options out there)
@joepie91 reads like a de brujin graph problem at first glance. Similarly to how genome sequences are assembled.
Looks like my own implementation works, at least: https://gist.github.com/joepie91/a7235920e314f37a992c6ed078970ddc?ts=4