## Question 1 **(Select all that apply.)** Which options are valid palindromes that can be made using the letters in the string given below? string = “abbjhhrrssS” ### Options 1. "rhbsSsbhr" Correct This is a valid palindrome, and all of the letters used occur with the same or greater frequency in the original string. ---------------------------- 2. "bhrsjsjsrhb” Incorrect The original string has only one 'j'. ---------------------------- 3. "bhrsSsrhb" Correct This is a valid palindrome, and all of the letters used occur with the same or greater frequency in the original string. ---------------------------- 4. "SsrhbjbhrsS" Incorrect The original string has only one occurrence of 'S'. ---------------------------- --------------------------------------------- ## Question 2 **(Select all that apply.)** Which options are valid palindromes that can be made using the letters in the string given below? string = "abbbhhejjssktaoop" ### Options 1. "abbkjajbbba" Incorrect This is not a valid palindrome. ---------------------------- 2. "obshaahsbo" Correct This is a valid palindrome, and all of the letters used occur with the same or greater frequency in the original string. ---------------------------- 3. "ahheejjskksjjehha" Incorrect This is not a valid palindrome. ---------------------------- 4. "osjabbbajso" Correct This is a valid palindrome, and all of the letters used occur with the same or greater frequency in the original string. ---------------------------- --------------------------------------------- ## Question 3 What is the length of the longest palindrome that you can make using the letters in the string below? string = "abccccdddeeeeeeff" ### Options 1. 15 Correct One of the longest palindromes that can be constructed is “fccdeeedeeedccf”, whose length is 15. ---------------------------- 2. 12 Incorrect We can use more than 12 characters from the original string to make valid palindromes. ---------------------------- 3. 13 Incorrect We can use more than 13 characters from the original string to make valid palindromes. ---------------------------- --------------------------------------------- ## Question 4 What is the length of the longest palindrome that you can make using the letters in the string below? string = "xyyyyxxz" ### Options 1. 5 Incorrect We can use more than five characters from the original string to make valid palindromes. ---------------------------- 2. 7 Correct One of the longest palindromes that can be constructed is “yyxxxyy”, whose length is seven. ---------------------------- 3. 8 Incorrect All eight characters from the original string may not be included in any valid palindrome. ---------------------------- ---------------------------------------------