Python DSA basics

Common Python structures

• list for arrays and dynamic storage
• dict for key-value lookup
• set for unique values
• deque for stack and queue operations
• heapq for priority queue
• Counter for frequency counting
• collections.defaultdict
• bisect for sorted insertion and search

Interview guidance

Python gives very short code, but the logic must still be correct and efficient.

---