boomerang

Một boomerang là một chuỗi dạng chữ V thẳng đứng hoặc lộn ngược. Cụ thể, một boomerang có thể được định nghĩa là: mảng con có độ dài 3 với chữ số đầu tiên và chữ số cuối cùng giống nhau, chữ số ở giữa khác.

Các ví dụ của boomerang: [3, 7, 3], [1, -1, 1], [5, 6, 5]. 
[5, 5, 5] (ba chữ số giống hệt nhau) không được xem là một boomerang vì số ở giữa giống hệt với số thứ nhất và số thứ 3.

Tạo một hàm trả về tổng số các boomerang trong một mảng.

Example

• Với arr = [3, 7, 3, 2, 1, 5, 1, 2, 2, -2, 2], đầu ra là boomerang(arr) = 3
  Có 3 boomerangs trong dãy trên: [3, 7, 3], [1, 5, 1], [2, -2, 2]
• Với arr = [1, 7, 1, 7, 1, 7, 1], đầu ra là boomerang(arr) = 5
  Có 5 boomerangs: [1, 7, 1], [7, 1, 7], [1, 7, 1], [7, 1, 7] và [1, 7, 1]

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 1 giây

• [đầu vào] array.integer arr
  Điều kiện tiền đề:

  0 <= arr.length <= 100
-1000 <= arr[i] <= 1000

• [đầu ra] integer