One-Pager — Programming / OOP / DS (P1 Rank 5)
- OOP: Encapsulation, Inheritance, Polymorphism, Abstraction
- Java: JVM runs bytecode;
interfacemethods default public abstract (classic) - Python: list/dict mutable; tuple/str/frozenset immutable
- Stack LIFO; Queue FIFO; Linked list dynamic nodes
- BST: left < root < right
- Binary search needs sorted array — O(log n)
- Merge O(n log n) stable; Quick average O(n log n) worst O(n²)
Practice: practice/topic-mcqs/05-programming-oop-ds.md