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

add space complexity

Browse source
This commit is contained in:
Vitor Oliveira 2021-07-02 12:52:55 -07:00 committed by GitHub
parent b40fe95c43
commit a0952eb7b2
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 8 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
data_structures/arrays/strings/almost_palindrome_checker.rb
View file

@ -19,8 +19,15 @@
# 1 <= s.length <= 105
# s consists of lowercase English letters.
#
# Approach 1: Two Pointers
#
# Complexity Analysis:
#
# Time Complexity: O(n)
# Space Complexity: O(1)
def almost_palindrome_checker(string)
p1 = 0
@ -57,4 +64,4 @@ puts almost_palindrome_checker('abca')
# => true
puts almost_palindrome_checker('abc')
# => false
# => false