Hard
In this problem, you are given a DNA string and a peptide string. Your task is to find all substrings of the DNA sequence that could encode the peptide using the standard genetic code. The DNA is transcribed into RNA, and then translated into a protein sequence. You need to find all DNA substrings (both on the forward and reverse complement strands) that encode the given peptide.
Given: A DNA string and a peptide string separated by space.
Return: All substrings of the DNA string that encode the peptide, in both the forward and reverse complement strands.
Sample Input:
ATGGCCATTGTAATGGGCCGCTGAAAGGGTGCCCGATAG MA
Sample Output:
ATGGCC GGCCAT