Reverse Character Array In Place | Dataford Interview Questions

At Spotify, a text-processing utility stores strings as mutable character arrays. Write a function that reverses the array in place without allocating another array for the result.

Given a list of characters s, modify s so that its characters appear in reverse order.

Formal Specification

Input: s — a list of single-character strings
Output: Do not return a new list. Modify s directly and return None.

Constraints

1 <= len(s) <= 10^5
Each element of s is a single printable character
Use O(1) extra space
Modify the input list in place

Function Signature

def reverse_string(s):

Your question is Reverse Character Array In Place. 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