Easy
Poor Pigs — C++
Full explanation · Time O(n) · Space O(1)
// Time: O(1)
// Space: O(1)
class Solution {
public:
int poorPigs(int buckets, int minutesToDie, int minutesToTest) {
return ceil(log(buckets) / log(minutesToTest / minutesToDie + 1));
}
};