Two-Pointer & Sliding Window

# ตรวจ palindrome
def is_palindrome(s):
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True

print(is_palindrome("racecar"))   # True

# two-sum บน array ที่เรียงแล้ว (O(n))
def two_sum_sorted(arr, target):
    lo, hi = 0, len(arr) - 1
    while lo < hi:
        s = arr[lo] + arr[hi]
        if s == target:
            return (lo, hi)
        elif s < target:
            lo += 1        # ผลรวมน้อยไป ขยับซ้าย
        else:
            hi -= 1        # ผลรวมมากไป ขยับขวา
    return None

# ผลรวมสูงสุดของ subarray ยาว k (fixed window)
def max_sum_window(arr, k):
    window = sum(arr[:k])
    best = window
    for i in range(k, len(arr)):
        window += arr[i] - arr[i - k]   # เพิ่มตัวใหม่ ลบตัวเก่า
        best = max(best, window)
    return best

print(max_sum_window([1, 4, 2, 10, 2, 3], 3))   # 16 (2+10+... )

# substring ยาวสุดที่ไม่มีตัวซ้ำ (variable window)
def longest_unique(s):
    seen = set()
    left = best = 0
    for right in range(len(s)):
        while s[right] in seen:      # หดหน้าต่างจากซ้ายจนไม่ซ้ำ
            seen.remove(s[left])
            left += 1
        seen.add(s[right])
        best = max(best, right - left + 1)
    return best

print(longest_unique("abcabcbb"))   # 3 ('abc')