BWT. Your task in this assignment is to create two programs: a search program called bwtsearch that implements BWT backward search, which can efficiently search a BWT encoded DNA file; and a decoder program called bwtdecode that efficiently decodes BWT encoded DNA file back to its original DNA sequence