Recursive String or List Reverse | Dataford Interview Questions

Reverse a string or linked list using recursion.

Implement the string version using reverse_string(s), returning a new reversed string without using slicing or built-in reverse helpers. A linked-list solution may be presented instead or additionally, using nodes with value and next fields and returning the new head. Handle empty and single-element inputs.

Constraints

0 <= len(s) <= 1000
s may contain letters, digits, spaces, and punctuation
Do not use slicing to reverse the entire string
Do not use built-in reverse helpers

Function Signature

def reverse_string(s):

Your question is Recursive String or List Reverse. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Reverse a string or linked list using recursion.

Constraints

0 <= len(s) <= 1000
s may contain letters, digits, spaces, and punctuation
Do not use slicing to reverse the entire string
Do not use built-in reverse helpers

Function Signature

def reverse_string(s):

Your question is Recursive String or List Reverse. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.