Problem
Find the percentage for all the dinucleotide and trinucleotide combinations for the sequence: S="TACGTGCGCGCGAGCTATCTACTGACTTACGACTAGTGTAGCTGCATCATCGATCGA".
• Build a brute force engine to generate all dinucleotide and trinucleotide combinations.
• For each combination, find out the percentage inside the S sequence.
• Show the percentage for each combination in the output of your implementation.
The code can be implemented in C++/Java/Python.