def ReverseString(s, leftCharIndex, rightCharIndex):
#base case
if leftCharIndex >= rightCharIndex:
return
#swap the charcters
s[leftCharIndex], s[rightCharIndex] = s[rightCharIndex], s[leftCharIndex]
return ReverseString(s, leftCharIndex+1, rightCharIndex-1)
s = ["h","e","l","l","o"]
ReverseString(s, 0, len(s)-1)
print(s)
ZGVmIFJldmVyc2VTdHJpbmcocywgbGVmdENoYXJJbmRleCwgcmlnaHRDaGFySW5kZXgpOgogICAgICAgICAgICAjYmFzZSBjYXNlCiAgICAgICAgICAgIGlmIGxlZnRDaGFySW5kZXggPj0gcmlnaHRDaGFySW5kZXg6CiAgICAgICAgICAgICAgICByZXR1cm4KICAgICAgICAgICAgI3N3YXAgdGhlIGNoYXJjdGVycyAKICAgICAgICAgICAgc1tsZWZ0Q2hhckluZGV4XSwgc1tyaWdodENoYXJJbmRleF0gPSBzW3JpZ2h0Q2hhckluZGV4XSwgc1tsZWZ0Q2hhckluZGV4XQogICAgICAgICAgICAgICAgCiAgICAgICAgICAgIHJldHVybiBSZXZlcnNlU3RyaW5nKHMsIGxlZnRDaGFySW5kZXgrMSwgcmlnaHRDaGFySW5kZXgtMSkKCnMgPSBbImgiLCJlIiwibCIsImwiLCJvIl0KUmV2ZXJzZVN0cmluZyhzLCAwLCBsZW4ocyktMSkKcHJpbnQocyk=