โ†ฉ๏ธ

Undo/Redo

Build undo and redo for a text editor using two stacks.

Project 10Advanced

๐Ÿงฉ Problem statement

Build undo and redo for a text editor using two stacks. Design it completely in pseudocode first: plan the data, split the work into functions, write the logic, dry-run it and test it.

๐Ÿ“‹ Requirements

  • Type text
  • Undo
  • Redo
  • History view

๐Ÿ“ฅ Inputs

  • Editing actions

๐Ÿ“ค Outputs

  • Current text

๐Ÿ“ Rules

  • A new action clears the redo stack

๐Ÿšง Constraints

  • History keeps the last 50 actions

๐Ÿงญ Suggested approach

  • Restate the problem in your own words
  • List the data you must remember (variables, lists, maps)
  • Write one FUNCTION per feature
  • Write the main program that calls them
  • Dry-run with the Run button
  • Test normal cases and edge cases

๐Ÿง  Required concepts

  • Data structures
  • Algorithms
  • Complexity
โœ๏ธ Pseudocode editor ยท dry-run tool ยท test cases

Design your solution here. Use Run to dry-run it step by step. Hints unlock one at a time โ€” try on your own first!

๐Ÿงช Edge cases to test

  • Empty input
  • Very large values
  • Repeated or duplicate entries

๐Ÿš€ Challenge extensions

  • Add a feature of your own
  • Make it work for 10ร— more data โ€” what changes?

โ† All projects