344. Reverse String

344. Reverse String

Leetcode link for this question

Discription:

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = “hello”, return “olleh”.

Analyze:

Code 1:

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]


s=Solution()
s.reverseString('hello')




'olleh'




s.reverseString('')




''

Submission Result:

Status: Accepted
Runtime: 44 ms
Ranking: beats 56.40%

Code 2:

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        if not s:
            return s
        i=0    
        return self.reverseString(s[1:])+s[0]


s=Solution()
s.reverseString('hello')




'olleh'

Submission Result:

Status: Memory Limit Exceeded

Code 3:

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        i=0
        j=len(s)-1
        while i<j:
            s= s[:i]+s[j]+s[i+1:j]+s[i]+s[j+1:]
            i+=1
            j-=1
        return s

Submission Result:

Status: Time Limit Exceeded
……

I was wondering why half of the accepted sulotions run fast than directly returning s[::-1]