DSA · Theory

India Stack

Theory

636/810

Meera only reaches for India Stack when undo typing has to stay correct in a tiny editor.

India Stack order — meaning → push / pop LIFO → one limit. Dumping ten features helps nobody.

India Stack exists so Meera can keep undo typing correct in a tiny editor.

India Stack shows up in a tiny editor. Name undo typing, not “a real-world scenario”.

If undo typing breaks under India Stack, check pop on empty first.

After India Stack, Meera should still remember pop on empty.

One breath for India Stack, then undo typing, then pop on empty. Sit down.

Diagram

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

Exam tip

For India Stack: definition + a tiny editor + one failure.

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

India Stack — stack is LIFO: push/pop from the same end.