Manage Multiple Layers With Undo | Dataford Interview Questions

How to manage multiple layers in a document and implement undo functionality?

Implement manage_layers(operations). Layers are ordered from bottom to top. Operations are arrays: ["add", id], ["delete", id], ["move", id, index], or ["undo"]. Return the final ordered list of layer IDs. Each mutation is valid, layer IDs are unique, and an undo with no available history does nothing. An undo reverses the most recent mutation only; undo itself is not undoable. Move indices are zero-based.

Constraints

1 <= operations.length <= 10^4
Each operation is a valid add, delete, move, or undo command
Layer IDs are unique strings
Move indices are valid zero-based positions
The number of active layers is at most 10^3

Function Signature

def manage_layers(operations):

Your question is Manage Multiple Layers With Undo. 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

How to manage multiple layers in a document and implement undo functionality?

Constraints

1 <= operations.length <= 10^4
Each operation is a valid add, delete, move, or undo command
Layer IDs are unique strings
Move indices are valid zero-based positions
The number of active layers is at most 10^3

Function Signature

def manage_layers(operations):

Your question is Manage Multiple Layers With Undo. 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.