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