Frontend Interview - собеседования по Javascript / Html / Css

Arrays of cats and dogs

Рассмотрим массив, содержащий кошек и собак. Каждая собака может поймать только одного кота, но не может поймать кота, находящегося на расстоянии более n элементов. Вашей задачей будет вернуть максимальное количество котов, которых удастся поймать.

Примеры:

solve(['D','C','C','D','C'], 2) = 2, because the dog at index 0 (D0) catches C1 and D3 catches C4. 
solve(['C','C','D','D','C','D'], 2) = 3, because D2 catches C0, D3 catches C1 and D5 catches C4.
solve(['C','C','D','D','C','D'], 1) = 2, because D2 catches C1, D3 catches C4. C0 cannot be caught because n == 1.
solve(['D','C','D','D','C'], 1) = 2, too many dogs, so all cats get caught!

👉 @frontendInterview

www.tgoop.com/frontendInterview/3776

2.09K viewsAug 5, 2024 at 05:00

Arrays of cats and dogs

Рассмотрим массив, содержащий кошек и собак. Каждая собака может поймать только одного кота, но не может поймать кота, находящегося на расстоянии более n элементов. Вашей задачей будет вернуть максимальное количество котов, которых удастся поймать.

Примеры:

solve(['D','C','C','D','C'], 2) = 2, because the dog at index 0 (D0) catches C1 and D3 catches C4. 
solve(['C','C','D','D','C','D'], 2) = 3, because D2 catches C0, D3 catches C1 and D5 catches C4.
solve(['C','C','D','D','C','D'], 1) = 2, because D2 catches C1, D3 catches C4. C0 cannot be caught because n == 1.
solve(['D','C','D','D','C'], 1) = 2, too many dogs, so all cats get caught!

BY Frontend Interview - собеседования по Javascript / Html / Css