maxDistance

Có n ngôi nhà được đánh số từ 1 tới n, khoảng cách giữa 2 ngôi nhà nằm cạnh nhau luôn là 1. Các ngôi nhà cạnh nhau là 1 và 2, 2 và 3, …, n-1 và n. Ngôi nhà thứ i có màu colors[i], hãy viết hàm xác định khoảng cách xa nhất giữa hai ngôi nhà có màu khác nhau.

Ví dụ

• Cho colors = [1,2,3,2,3], output sẽ có dạng maxDistance(colors) = 4.
  Giải thích: Ngôi nhà số 1 và ngôi nhà số 5 là hai ngôi nhà khác màu mà xa nhau nhất.
• Cho colors = [1,1,3,1,1,1,1], output sẽ có dạng maxDistance(colrs) = 4.
  Giải thích: ngôi nhà thứ 3 và ngôi nhà cuối cùng.

Đầu vào/Đầu ra

• [Thời gian chạy] 0.5s
• [Đầu vào] Array of integers colors
  1 <= colors.size <= 100
Input luôn đảm bảo có ít nhất hai ngôi nhà có màu khác nhau.
• [Đầu ra] Integer