Gương Đối Xứng (Palindrome)

Sử dụng kỹ thuật Two Pointers thao tác trên mảng ký tự

0
R
1
A
2
D
3
A
4
R
Delay

📝 Dữ Liệu Đầu Vào

Mã Thuật Toán Giả

function isPalindrome(str) {
left = 0
right = str.length - 1

while (left < right) {
if (str[left] != str[right])
return false
left++
right--
}

return true
}
Độ phức tạp: O(N)Không gian: O(1)