Phân đoạn Phiên Người dùng theo Khoảng lặng Thời gian với itertools

Mục tiêu kiến thức

• Triển khai thuật toán phân phiên hành vi người dùng (Sessionization).
• Gom nhóm các sự kiện liên tiếp khi khoảng cách thời gian giữa hai sự kiện liền kề ≤ max_idle_seconds.

Mô tả bài toán

Viết hàm group_user_sessions(click_events: list[dict], max_idle_seconds: int = 1800) -> list[list[dict]]:

• click_events: danh sách sự kiện đã sắp xếp theo thời gian tăng dần:

{"user_id": str, "timestamp": int, "action": str}.

• Nếu hai sự kiện liên tiếp cách nhau > max_idle_seconds (mặc định 1800 giây = 30 phút), sự kiện sau sẽ bắt đầu một phiên mới.
• Trả về danh sách các phiên, mỗi phiên là danh sách các sự kiện thuộc về phiên đó.
• Nếu click_events rỗng, trả về danh sách rỗng [].

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.