An open reading frame (ORF) in molecular biology is the part of the DNA that can be translated into a protein form. An ORF starts with the start codon, normally "ATG," and is terminated by one of the three stop codons: "TAA," "TAG," or "TGA." One important step of gene prediction and annotation is finding the longest ORF within a given DNA sequence.
You will be given a DNA sequence, and you must identify the longest ORF in the provided sequence. The ORF is supposed to start with the start codon and end with one of the stop codons. You are required to return the sequence of the longest ORF.
Write a program to find the longest ORF and run it with the input provided and then submit here by pasting your result. Result shall be the DNA sequence of the longest ORF without any spaces.
Sample Input:
AGGTGACACGGAGGATCGAGATGAGAGGGGACCCTTTCTTGAGACTTGCACGTGTTTGAGAGGGGACAGATAGAGGGAAGAGTGA
Sample Output:
ATGAGAGGGGACCCTTTCTTGAGACTTGCACGTGTTTGA
Constraints:
The DNA sequence will contain at most 1,000 nucleotides.