Design document layer with undo/redo
Overview
This question evaluates understanding of data structures and algorithmic design for state management, transactional batch semantics, and efficient undo/redo and batch-undo operations within a document layer.
Figma
Aug 4, 2025, 10:55 AM
Software Engineer
Technical Screen
Coding & Algorithms
0
0
Question
Design a document layer that supports applying operations and undoing them efficiently. Extend the design to support commit-batch functionality and optimize batch undo. How would you add redo capability to the document layer while maintaining performance guarantees?