Question: The following is function in c++, Please help me with the time complexity Big-O and please explain your answer: bool foundTwice(string &s) { for(int i

The following is function in c++, Please help me with the time complexity Big-O and please explain your answer:

bool foundTwice(string &s)

{

for(int i = 0; i < s.length(); i++) {

for(int j = i+1; j < s.length(); j++) {

if(s[i] == s[j]) {

return true;

}

}

}

return false;

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!