Rna

1 problem from Rosalind — Bioinformatics Stronghold. Press Run on any block to execute it in your browser.

RNAS — Wobble Bonding and RNA Secondary Structures

solved Problem statement

Real RNA pairs U-G nearly as readily as A-U, so a count excluding wobble understates what a molecule can fold into. Memoised with has_key — contains(keys(memo), k) rebuilds the key list on every probe and would make the lookup the bottleneck the memo was meant to remove.