#781
Rabbits in Forest
specialist · 785 · lc medium +31 · verified · 58.1% accepted · 2,136 likes · top 54%
Description
Some rabbits in a forest were asked "How many other rabbits share your color?" Their responses are collected in the integer array answers. Using these responses, determine and return the minimum total number of rabbits that could exist in the forest.
Example 1:
Input: answers = [1,1,2]
Output: 5
Explanation:
The two rabbits that answered "1" could both be the same color, say red.
The rabbit that answered "2" can't be red or the answers would be inconsistent.
Say the rabbit that answered "2" was blue.
Then there should be 2 other blue rabbits in the forest that didn't answer into the array.
The smallest possible number of rabbits in the forest is therefore 5: 3 that answered plus 2 that didn't.
Example 2:
Input: answers = [10,10,10]
Output: 11
Code
1
2
3