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.