Introduction: $($Assembly MIPS$32)$

Longest Common Sequence $($LCS$)$ is the longest subsequence that is common in two given sequences, provided that the elements of the subsequence are not required to occupy consecutive positions within the original sequences. LCS is used in compressing genome resequencing data and to authenticate users within their mobile phone through in$-$air signatures

Implementation:

Define Function: find$\_$lcs

Inputs:

$,s1,$ an address of the first null$-$terminated string in Register $$a0.$

$,$ S$2,$ an address of the second null$-$terminated string in Register $a$1$

Outputs:

$,N,$ the size of the longest common sequence in Register $$v0.$

You are asked to write recursive function that find the LCS between two null$-$terminated strings. The function receives the address of two strings S$1$ and S$2$ as a parameter and return the length of the longest common sequence as an output. The label of the function should be declared as global $($i$.$e$.$ can be called from another file$).$ Refer to the $C$ code given below:

int find$\_$lcs$($string s$1,$ string s$2)$

$\{$

if