Skip to main content

458.js

/** ------------------------------------------------------------------------------
*
* 2023-10-29
* 458. Poor Pigs
* https://leetcode.com/problems/poor-pigs/
*
------------------------------------------------------------------------------ */
/**
* @param {number} buckets
* @param {number} minutesToDie
* @param {number} minutesToTest
* @return {number}
*/
var poorPigs = function (buckets, minutesToDie, minutesToTest) {
let max_time = minutesToTest / minutesToDie + 1;
let req_pigs = 0;

while (Math.pow(max_time, req_pigs) < buckets) {
++req_pigs;
}
return req_pigs;
};

// console.log(poorPigs(4, 15, 15));
console.log(poorPigs(4, 15, 30));