Text Editor with Cursor Movements | Dataford Interview Questions

Design and implement a text editor supporting insert(string), print(x), left(x), right(x), backspace(x) and delete(x) with cursor movement.

Asked in the DSA round 1 stage.

Specification

Implement text_editor(operations). The document initially is empty and the cursor is at position zero. insert(s) inserts s at the cursor and moves the cursor after it. left(x) and right(x) move the cursor by up to x characters. backspace(x) removes up to x characters before the cursor, while delete(x) removes up to x characters after it. print(x) returns the next up to x characters after the cursor. Return all print results in order.

Constraints

1 <= len(operations) <= 10^5
Each operation is a two-element list containing a command and a value.
Insert values are strings of printable ASCII characters.
Movement and deletion counts are non-negative integers.
The total number of inserted characters is at most 10^6.

Function Signature

def text_editor(operations):

Your question is Text Editor with Cursor Movements. 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