def reverse_string_recursive(s):
	"""
	Returns the reverse of the input string

	Time complexity: O(n^2) = O(n) slice * O(n) recursive call stack

	Space complexity: O(n)
	"""

	if len(s) < 2:
		return s
	# String slicing is O(n) operation
	return reverse_string_recursive(s[1:]) + s[0]