Python 递归，查询函数

 Q1:
 编写一个名为smallest的递归函数，该函数给定一个非空的Python列表，并返回列表中的最小元素。
 Ex:
 输入：[5, 9, 2, 4] 输出：2
 输入：[5, 9, 4, 4] 输出：4
 Q2:
 给按升序排列的不同整数的Python列表，返回所有索引i，以使索引i处的元素等于i。 这样的索引可能不止一个，因此返回类型是一个Python列表，其中包含所有满足条件的索引。
 针对同一问题编写两个函数。 第一个函数linearSearchValueIndexEqual使用线性搜索，第二个函数binarySearchValueIndexEqual使用二进制搜索。
 当输入列表为空时，返回一个空列表。
 Ex:
 输入：[0, 2, 5, 7] 输出：[0] （第0个数为0）
 输入：[-5, 1, 2] 输出：[1, 2]（第1个数为1，第二个数为2）
 Q4:
 假设您需要写一封匿名信并掩盖您的笔迹。 您决定从书上剪下所需的字符，然后将字符粘贴到纸上以形成字母。鉴于一本书的内容和字母的内容（每个字母都表示为字符串），编写一个函数anonymousLetter(book, letter) 确定是否有可能使用这本书来写匿名信。
 必须使用hashing算法
 时间复杂度为O(max(m, n))，m = book string 的长度，n = letter 长度
 我个人的理解是，信包含的string，book也必须包含，否则false
 Ex:
 Book = “I am a book. Not a letter.” and letter = “I am a letter.” anonymousLetter(book, letter) should return True
 Book = “I am a book. Not a letter.” and letter = “I am a letter!” anonymousLetter(book, letter) should return False.
 Let the book be “abcde” and the letter be “abcdef”
anonymousLetter(book, letter) should return False.