Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2024-12-26 21:58:56 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update data_structures/arrays/strings/palindrome.rb

Browse source
This commit is contained in:
Vitor Oliveira 2021-04-09 21:07:54 -07:00 committed by GitHub
parent 7655003b6c
commit bd6b1067c0
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
data_structures/arrays/strings/palindrome.rb
View file

@ -76,7 +76,14 @@ puts is_palindrome(s)
#
# Approach 2: Two Pointers
#
# Time Complexity: O(n)
#
# Complexity Analysis:
#
# Time Complexity: O(n), in length n of the string. We traverse over each
# character at most once until the two pointers meet in the middle, or when
# we break and return early.
# Space Complexity: O(1). No extra space required, at all.
#
def is_palindrome(s)
letters_only = s.downcase.gsub(/[^0-9a-z]/i, '')
@ -107,4 +114,4 @@ puts is_palindrome(s)
s = 'ab_a'
puts is_palindrome(s)
# Output: true
# Explanation: "aba" is a palindrome.
# Explanation: "aba" is a palindrome.