# Reverse String

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

**Example:**\
Given s = "hello", return "olleh".

```
class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        """
        return s[::-1]
        """
        l = list(s)
        start = 0
        end = len(l)-1
        while start < end:
            l[start],l[end] = l[end],l[start]
            start += 1
            end -= 1
        return ''.join(l)
```

```
class Solution(object):
    def reverseString(self, s):
        l = len(s)
        if l < 2:
            return s
        return self.reverseString(s[l/2:]) + self.reverseString(s[:l/2])
```
