Implement Fibonacci generator, balanced BST, frozenset
Company: Waymo
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates proficiency in core data structures and algorithms with a focus on Python-specific features, testing generator semantics (yield), self‑balancing binary search tree invariants and rotations, and immutable/hashable set design.