LeetCode:
Palindrome Number
Problem statement:
Given an integer x, return true if x is a
palindrome, and false otherwise.
Explanation:
Two pointer approach is best here as we can traverse string from one pointer and decrease it from end of string and check if its same or not
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
//convert integer to string
const convertedString=x.toString();
//create left pointer and right pointer
let left=0;
let right=convertedString.length-1;
//iterate till condition meets
while(left<=right){
//check left string is similar to right or not
if(convertedString[left]!=convertedString[right]){
return false;
}
//increase left pointer and decrease right pointer
left++;
right--;
}
return true;
};
Top comments (0)