DSA · Theory

How to create a mergeable stack

Theory

730/810

How to create a mergeable stack

How to create a mergeable stack is a DSA topic. In plain words you use it for undo typing in a tiny editor. Don’t start with a slogan — start with that picture.

Smallest example: push / pop LIFO. Type it, run it, and say what you see. If you can do that from memory, you know How to create a mergeable stack.

From the example next to this theory — How to create a mergeable stack — stack is LIFO: push/pop from the same end.

Trap — pop on empty. Fix that before you talk about advanced DSA.

Viva — what is How to create a mergeable stack? Then show push / pop LIFO. Then name the trap.

Diagram

    | 3 |  ← top (pop)
    | 2 |
    | 1 |
    LIFO

Exam tip

What is How to create a mergeable stack? Show this: push / pop LIFO. Trap: pop on empty.

Example

stack = []
stack.append(10)   # push
stack.append(20)
print(stack.pop()) # 20
print(stack[-1])   # peek → 10

How to create a mergeable stack — stack is LIFO: push/pop from the same end.

Short notes

DefHow to create a mergeable stack — undo typing in a tiny editor.
Rulepush / pop LIFO
Trappop on empty
Usea tiny editor

DSA · Theory

How to create a mergeable stack

← All stacks

Theory

730/810

How to create a mergeable stack

How to create a mergeable stack is a DSA topic. In plain words you use it for undo typing in a tiny editor. Don’t start with a slogan — start with that picture.

Smallest example: push / pop LIFO. Type it, run it, and say what you see. If you can do that from memory, you know How to create a mergeable stack.

From the example next to this theory — How to create a mergeable stack — stack is LIFO: push/pop from the same end.

Trap — pop on empty. Fix that before you talk about advanced DSA.

Viva — what is How to create a mergeable stack? Then show push / pop LIFO. Then name the trap.

Diagram

    | 3 |  ← top (pop)
    | 2 |
    | 1 |
    LIFO

Exam tip

What is How to create a mergeable stack? Show this: push / pop LIFO. Trap: pop on empty.

Example

stack = []
stack.append(10)   # push
stack.append(20)
print(stack.pop()) # 20
print(stack[-1])   # peek → 10

How to create a mergeable stack — stack is LIFO: push/pop from the same end.

Short notes

DefHow to create a mergeable stack — undo typing in a tiny editor.
Rulepush / pop LIFO
Trappop on empty
Usea tiny editor

How to create a mergeable stack

Example

Short notes

Questions

How to create a mergeable stack

Example

Short notes

Questions