Tag: interview-prep
-
Bubble Sort to Timsort: Why Python Ditched O(nยฒ)
Python's sorted() uses Timsort, not the bubble sort from textbooks. Here's the 85x speed gap, stability trade-offs, and when O(nยฒ) beats O(n log n).
-
Stack vs Recursion for Tree Traversal: 3 Real Reasons
Compare stack vs recursion for tree traversal with 3 performance insights. Which method wins for memory efficiency and speed? Find out here.