Vệt Log Effort Viettel AI

Mô tả

Tại phòng thí nghiệm Viettel AI, hệ thống ghi lại log của quá trình suy luận thành một mảng các chuỗi văn bản, mỗi chuỗi là một "mã effort" — high, medium hoặc low — mô phỏng cường độ tư duy mà mô hình đã sử dụng ở từng bước.

Nhà nghiên cứu muốn cắt ra một vệt liên tục ngắn nhất trong mảng log sao cho vệt đó chứa đủ cả ba mã high, medium và low ít nhất một lần. Hãy giúp họ tìm độ dài (số phần tử) của vệt đó. Nếu không tồn tại vệt nào thỏa mãn, trả về 0.

Đầu vào

• Một mảng logs gồm n phần tử, mỗi phần tử là một trong ba chuỗi: "high", "medium", "low".

Đầu ra

• Trả về một số nguyên dương là độ dài vệt ngắn nhất thỏa mãn; trả về 0 nếu không có vệt nào.

Ràng buộc

• $1 \le n \le 10^5$.