Adding redo functionality only requires maintaining two stacks in History — undo and redo: when performing an undo, push the snapshot onto the redo stack; when performing a redo, push it back onto the undo stack.