2. Write a function contains(s, c) that takes an arbitrary string s and a single-character c as inputs anduses recursion to determine if s contains the character c, returning True if it does and False if it doesnot.To force you to use recursion, you may not use the in operator. Rather, you should use recursion toprocess s one character at a time and determine if c is contained in s.For example: contains('hello', 'e')result: True contains('hello', 'l')result: True contains('hello', 'x')result: False contains('', 'x')result: FalseWarningYour function should return a boolean value - either True or False, without any quotes around them.If you see quotes around the result when you make the calls above from the console, you must fix yourfunction to remove the quotes.Hint: You will need two base cases:a. one base case for the smallest possible input for the parameter sb. one base case for when the first character in the string is the one you are looking for; this case is a basecase because you don't need to reduce the problem any further in order to know what value to return.You must check for these base cases in the order given above. Otherwise, you can end up with an error! 1. Write a function add(vals1, vals2) that takesinputs two lists of numbers, vals1 and vals2, and thatuses recursion to construct and return a new list in which each element is the sum of the elements at thecorresponding positions in the original lists. For example: add([1, 2, 3], [4, 5, 6])result: [5, 7, 9]Note that the elements in the result are obtained by adding the corresponding elements from the originallists (1+4, 2+5, and 3+6).Special cases: If the two lists do not have the same length or if either list is empty, the function shouldreturn an empty list ([]).Here are some other examples: add([5, 3], [6, 4])result: [11, 7] add([1, 2, 3, 4], [20, 30, 50, 80])result: [21, 32, 53, 84]# lists with different lengths add([5, 3], [6])result: []This function is somewhat similar to the replace function from lecture. That function recursively creates anew string from an existing string, whereas this function will recursively create a new list from two existinglists.Important: In the recursive case, when you use concatenation to build a larger list, make sure that both ofthe operands are lists. For example, if x is an integer and vals is a list, the following will produce an error:X + vals# error: cannot add an integer to a listInstead, you would need to turn x into a list before adding it:[x] + vals# correct!

Question

2. Write a function contains(s, c) that takes an arbitrary string s and a single-character c as inputs anduses recursion to determine if s contains the character c, returning True if it does and False if it doesnot.To force you to use recursion, you may not use the in operator. Rather, you should use recursion toprocess s one character at a time and determine if c is contained in s.For example:>> contains('hello', 'e')result: True>>> contains('hello', 'l')result: True>> contains('hello', 'x')result: False>> contains('', 'x')result: FalseWarningYour function should return a boolean value - either True or False, without any quotes around them.If you see quotes around the result when you make the calls above from the console, you must fix yourfunction to remove the quotes.Hint: You will need two base cases:a. one base case for the smallest possible input for the parameter sb. one base case for when the first character in the string is the one you are looking for; this case is a basecase because you don't need to reduce the problem any further in order to know what value to return.You must check for these base cases in the order given above. Otherwise, you can end up with an error! 1. Write a function add(vals1, vals2) that takesinputs two lists of numbers, vals1 and vals2, and thatuses recursion to construct and return a new list in which each element is the sum of the elements at thecorresponding positions in the original lists. For example:>>> add([1, 2, 3], [4, 5, 6])result: [5, 7, 9]Note that the elements in the result are obtained by adding the corresponding elements from the originallists (1+4, 2+5, and 3+6).Special cases: If the two lists do not have the same length or if either list is empty, the function shouldreturn an empty list ([]).Here are some other examples:>>> add([5, 3], [6, 4])result: [11, 7]>> add([1, 2, 3, 4], [20, 30, 50, 80])result: [21, 32, 53, 84]# lists with different lengths>>> add([5, 3], [6])result: []This function is somewhat similar to the replace function from lecture. That function recursively creates anew string from an existing string, whereas this function will recursively create a new list from two existinglists.Important: In the recursive case, when you use concatenation to build a larger list, make sure that both ofthe operands are lists. For example, if x is an integer and vals is a list, the following will produce an error:X + vals# error: cannot add an integer to a listInstead, you would need to turn x into a list before adding it:[x] + vals# correct!

Accepted Answer

Code 1:
nlist = []def add(vals1,vals2):if len(vals1)==0 and len(vals2)==0:return []if len(vals1) !=…

ce you to use recursion, you may not use the in operator. Rather, you should use recur ss s one character at a time and determine if c is contained in s. kample: contains('hello', 'e') ult: True contains('hello', 'l') ult: True