Write a function that takes in an array of integers and returns the integers that are either palindromes or almost-palindromes. An almost-palindrome is any integer that can be rearranged to form a palindrome. For example, the numbers 677 and 338 are both almost- palindromes, since they can be rearranged to form 767 and 383, respectively. Examples palindromeSieve([443, 12, 639, 121, 3232]) [443, 121, 323 // Since 443 => 434; 121 is a palindrome; 3232 => 2332 or 3:

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter8: Arrays And Strings
Section: Chapter Questions
Problem 23PE
icon
Related questions
Question
Write a function that takes in an array of integers and returns the
integers that are either palindromes or almost-palindromes. An
almost-palindrome is any integer that can be rearranged to form a
palindrome.
For example, the numbers 677 and 338 are both almost-
palindromes,
respectively.
Examples
since they can be rearranged to form 767 and 383,
palindromeSieve([443, 12, 639, 121, 3232]) → [443, 121, 323
// Since 443 => 434; 121 is a palindrome; 3232 => 2332 or 3:
Transcribed Image Text:Write a function that takes in an array of integers and returns the integers that are either palindromes or almost-palindromes. An almost-palindrome is any integer that can be rearranged to form a palindrome. For example, the numbers 677 and 338 are both almost- palindromes, respectively. Examples since they can be rearranged to form 767 and 383, palindromeSieve([443, 12, 639, 121, 3232]) → [443, 121, 323 // Since 443 => 434; 121 is a palindrome; 3232 => 2332 or 3:
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Arrays
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning