Which of the following is NOT a palindromic subsequence of the string "ababcdabba"?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. adba
Explanation
abcba, abba and abbbba can all be picked in order from a-b-a-b-c-d-a-b-b-a and read the same backwards. 'adba' reversed is 'abda', so it is not a palindrome at all.More Data Structures and Algorithms questions
- Which of the following is TRUE?
- What is the result of evaluating the postfix expression "4 3 * 2 5 * + 8 -"?
- Which data structure is typically used to implement a hash table?
- Which collision resolution technique involves maintaining a linked list of collided keys?
- Consider the following functions: f(n) = 3n√n, g(n) = 2√n log₂ n, h(n) = n!. Which of the following is true?
- 2-3-4 trees are B-trees of order 4. They are isometric to ______ trees.