FilesExpand file tree

 master

/

reverse_string.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (20 loc) · 424 Bytes

 master

/

reverse_string.py

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (20 loc) · 424 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

def recursive(s):

l = len(s)

if l < 2:

return s

return recursive(s[l//2:]) + recursive(s[:l//2])

s = "hello there"

print(recursive(s))

def iterative(s):

r = list(s)

i, j = 0, len(s) - 1

while i < j:

r[i], r[j] = r[j], r[i]

i += 1

j -= 1

return "".join(r)

print(iterative(s))

def pythonic(s):

r = list(reversed(s))

return "".join(r)

print(pythonic(s))