Palindrome Check

Easy

Palindrome Check

How to check if a string reads the same forwards and backwards

📊 Complexity

Type	Value
Best	O(1)
Average	O(n)
Worst	O(n)
Space	O(1)

🏷️ Tags

StringTwo Pointer

📖 Introduction

A palindrome is a string that reads the same forwards and backwards. Using two pointers from both ends, we can check in O(n) time.

1/6

🔄Palindrome Check

A palindrome is a string that reads the same forwards and backwards. Ex: RACECAR, level, radar 🔍 How to check: Start from both ends and move towards center!

Palindrome Check

Easy

Palindrome Check

How to check if a string reads the same forwards and backwards

📊 Complexity

Type	Value
Best	O(1)
Average	O(n)
Worst	O(n)
Space	O(1)

🏷️ Tags

StringTwo Pointer

📖 Introduction

A palindrome is a string that reads the same forwards and backwards. Using two pointers from both ends, we can check in O(n) time.

1/6

🔄Palindrome Check

A palindrome is a string that reads the same forwards and backwards. Ex: RACECAR, level, radar 🔍 How to check: Start from both ends and move towards center!

🔄Palindrome Check