Skip to content

Instantly share code, notes, and snippets.

@kevinmmartins
Created March 14, 2022 14:28
Show Gist options
  • Save kevinmmartins/a24cf9a31bc3c1dd89b862f81806cdfc to your computer and use it in GitHub Desktop.
Save kevinmmartins/a24cf9a31bc3c1dd89b862f81806cdfc to your computer and use it in GitHub Desktop.
Algorithm to find the largest palindrome in a string
function SearchingChallenge(str) {
let arrayString = str.split("")
let reversedArrayString = str.split("").reverse()
let reversedString = reversedArrayString.join("")
let result = ''
let hasNext = true
let i = 0
while(hasNext){
for(let j = i + 1 ; j<= arrayString.length ; j ++){
const slicedString = arrayString.slice(i,j).join("")
if(slicedString && slicedString.length>2 && reversedString.includes(slicedString)){
if(slicedString.length > result.length) result = slicedString
}
}
i = i+1
if(i >= arrayString.length){
hasNext = false
}
}
return result.length > 2 ? result : 'none'
}
// keep this function call here
console.log(SearchingChallenge(readline()));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment