Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2025-01-13 08:01:03 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Added space complexity

Browse source
This commit is contained in:
Jessica Kwok 2021-07-02 13:54:01 -07:00 committed by GitHub
parent 07c7bd1f27
commit d4b1efef5a
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
data_structures/hash_table/isomorphic_strings.rb
View file

@ -24,6 +24,7 @@
# Approach 1: Hash Map # Approach 1: Hash Map
# Time Complexity: O(N) # Time Complexity: O(N)
# Space Complexity: O(N)
def isomorphic_strings_check(s, t) def isomorphic_strings_check(s, t)
# store character mappings # store character mappings
@ -60,4 +61,4 @@ puts isomorphic_strings_check("foo", "bar")
# => false # => false
puts isomorphic_strings_check("paper", "title") puts isomorphic_strings_check("paper", "title")
# => true # => true