JavaScript:实现检查所提供的输入是否为回文字符串算法
/**
* @function isPalindromeIterative
* @description isPalindromeIterative function checks whether the provided input is palindrome or not
* @param {String | Number} x - The input to check
* @return {boolean} - Input is palindrome or not
*/
/*
* Big-O Analysis
* Time Complexity
- O(N) on average and worst case scenario as input is traversed in linear fashion
- O(1) on best case scenario if the input already is a string (otherwise toString() method takes O(N))
and the first & last characters don't match, triggering an early return
* Space Complexity
- O(1)
*/