(Solved) : Expected Behavior Write Python Function Seqsim Seq1 Seq2 K Takes Arguments Two Strings Seq Q28863544 . . . .

Expected Behavior

Write a Python function seq_sim(seq1, seq2, k)that takes as arguments two strings seq1 andseq2 and an integer k, andreturns a floating point value between 0 and 1 (inclusive) givingthe similarity between seq1 andseq2. The similarity value should be computed asthe Jaccard index applied to the sets of k-gramsof seq1 and seq2 (wherek is the third argument to the function). SeeAlgorithm A1 on the phylogenetic problem spec fordetails of the algorithm.

Algorithm A1. Similarity between two genome sequences

The similarity between two sequences is a number between 0 and1: a similarity of 1 indicates that the sequences are identical,while a similarity of