iframe-proxy | Sunbelt Computer Software

33 lines (29 loc) · 664 Bytes

# Time:  O(n)
# Space: O(n)
# Write a function that takes a string as input and
# returns the string reversed.
# Given s = "hello", return "olleh".
class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        string = list(s)
        i, j = 0, len(string) - 1
        while i < j:
            string[i], string[j] = string[j], string[i]
        return "".join(string)
# Time:  O(n)
# Space: O(n)
class Solution2(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

reverse-string.py

Latest commit

History

reverse-string.py

File metadata and controls