Stack LIFO கொள்கை

LIFO: புதியது முதலில் வெளியேறும். undo/back — stack-க்கு ஏற்றது.

Try this in Python

def undo_stack(ops: list[str]) -> list[str]:
    st: list[str] = []
    for op in ops:
        if op == "back":
            if st:
                st.pop()
        else:
            st.append(op)
    return st


print(undo_stack(["open:a", "open:b", "back", "open:c"]))

Key takeaways

• Undo — guarded pop.
• வெற்று stack சரிபார்ப்பு.
• DFS/recursion-க்கு அடிப்படை.