Question: What would be time complexity of below problem? class Solution { public: bool isValid ( vector& weights, int days , int mid ) { int
What would be time complexity of below problem?
class Solution
public:
bool isValidvector& weights, int days int mid
int d sum ;
for int i ; i weights.size ; i
if sum weightsi mid
sum weightsi ;
else
d;
sum weightsi;
if d days weightsi mid return false ;
return true ;
int shipWithinDaysvector& weights, int days
int start end mid answer ;
for int i ; i weights.size ; i
end weightsi ;
while start end
mid start end start ;
ifisValid weights days mid
answer mid ;
end mid ;
else
start mid ;
return answer ;
;
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
