بومرنگ دنباله ای V شکل است که به صورت عمودی یا وارونه است. به طور خاص در این تمرین، بومرنگ را می توان به صورت زیر تعریف کرد:

آرایه فرعی به طول 3، که اولین و آخرین رقم آن یکسان و رقم میانی متفاوت است.

نمونه هایی از بومرنگ:

[3, 7, 3], [1, -1, 1], [5, 6, 5]

تابعی ایجاد کنید که تعداد کل بومرنگ های یک آرایه را برمی گرداند.

برای مثال:

[3, 7, 3, 2, 1, 5, 1, 2, 2, -2, 2]
// 3 بومرنگ در این آرایه وجود دارد:  [3, 7, 3], [1, 5, 1], [2, -2, 2]

توجه داشته باشید که بومرنگ ها می توانند همپوشانی داشته باشند، مانند:

[1, 7, 1, 7, 1, 7, 1]
// 5 بومرنگ ها(از چپ به راست): [1, 7, 1], [7, 1, 7], [1, 7, 1], [7, 1, 7], و [1, 7, 1]

CountBoomerangs([9, 5, 9, 5, 1, 1, 1]) ➞ 2

CountBoomerangs([5, 6, 6, 7, 6, 3, 9]) ➞ 1

CountBoomerangs([4, 4, 4, 9, 9, 9, 9]) ➞ 0

نکات

رقم های سه گانه یکسان مثل [4، 4، 4] بومرنگ در نظر گرفته نمی شود زیرا رقم وسط با اولین و آخرین رقم یکسان است.