A time efficient algorithm for finding longest common subsequence from two molecular sequences

This paper presents a new algorithm for finding longest common subsequence from two given sequences of DNA, proteins etc of interest. We have presented a sequential algorithm, which is quite effective. Our method compares the given database sequence of DNA representing the entire/partial genetic structure of some organism (such sequences are very long), which is assumed to be stored in the database only once with a given query sequence. Although our method can be applied for protein or RNA Sequences but here we have only taken DNA Sequences. The bucket sorting method where elements are collected in buckets and then collected in some manner to get the sorted list inspires our algorithm. Our algorithm collects the index positions of the database sequence in respective buckets which becomes the input for the main algorithm. Given algorithm is quite effective as far as time complexity is concerned.