# : Consider the following recursive solution to compute the Levenshtein distance between two string. Note that tail (a) is the string without the first character

: Consider the following recursive solution to compute the Levenshtein distance between two string. Note that tail (a) is the string without the first character (a.substring (1)) and la| is the length of a (a.length ()). How
mamy times is the function called (in total) when computing Lev (‘HHE’, ‘HH#’)?
len(a)
len(b)
if len(b) = 0
if len(a) = 0
Lev(a,b) =
Lev( tail(a), tail(b))
if a[0] = b[0]
/ Lev( tail(a), b )
1 + min | Lev( a, tail(b) )
otherwise
\ Lev( tail(a), tail(b) )

(550 words)

Approximate price: \$22

## How it Works

1

It only takes a couple of minutes to fill in your details, select the type of paper you need (essay, term paper, etc.), give us all necessary information regarding your assignment.

2

Once we receive your request, one of our customer support representatives will contact you within 24 hours with more specific information about how much it'll cost for this particular project.

3

After receiving payment confirmation via PayPal or credit card – we begin working on your detailed outline, which is based on the requirements given by yourself upon ordering.

4

Once approved, your order is complete and will be emailed directly to the email address provided before payment was made!