Rosalind - RNA Splicing

Sep 1, 2019 rosalind

Problem:

Please find the problem here.

Solution:

I am lazy with this one. I could try my hands on the rope data structure, but I didn’t. I simply reconstructed the string again and again on the splicing.

To implement this properly with the rope data structure is going to be challenging. In particular, I need to implement my own version of fast substring search on the rope data structure.

Code: