//Please read first comment of code to get idea of what is the problem statement /* Got some feedback ? most welcome to make this code more better in terms of performance */ #include #include using namespace std; enum class shieldFail { twoLeft, twoRight, leftRight, success }; bool checkInBtwnShield(int j,vector shield_s,vector shield_e,int& curShieldNo) { int len = shield_s.size(); curShieldNo = -1; for(int i=0;i shield_s[i] && j < shield_e[i]) { curShieldNo = i; return true; } } return false; } void checkSafeInside(int j,vector shield_s,vector shield_e,vector explosives,int curShieldNo,shieldFail& enm) { int len = explosives.size(); int leftCnt = 0,rightCnt=0; int shieldCnt = shield_s.size(); int shieldPos_s = shield_s[curShieldNo]; int shieldPos_e = shield_e[curShieldNo]; for(int i=0;i shieldPos_e) { //increment the count ++rightCnt; //if another shield is there between explosive and cur shield, we must ignore the explosive if(curShieldNo+1<=shieldCnt-1) { if(shield_e[curShieldNo+1] < exposivePos) --rightCnt; } } if(exposivePos < shieldPos_s) { //increment the count ++leftCnt; //if another shield is there between explosive and cur shield, we must ignore the explosive if(curShieldNo-1>=0) { if(exposivePos < shield_s[curShieldNo-1]) --leftCnt; } } } // Case 1 Failure : two explosive on left if(leftCnt>=2) { enm = shieldFail::twoLeft; } // Case 2 Failure : two explosive on right else if(rightCnt>=2) { enm = shieldFail::twoRight; } // Case 3 Failure : one explosive on each right and left else if(leftCnt>=1 && rightCnt>=1) { enm = shieldFail::leftRight; } // Case 4 Sucess : No failure condition is matched else { enm = shieldFail::success; } } int main() { //input here vector input = {"abdefghijk" , "ab#de[fgh]ijk","ab#de[fgh]ij#k","##abde[fgh]ijk","##abde[fgh]ijk[mn]op","#ab#de[fgh]ijk[mn]op","#abde[fgh]i#jk[mn]op","[a]#[b]#[c]","[a]#b#[c][d]","[a][b][c]","##[a]b[c]#"}; //vector input = {"#abde[fgh]i#jk[mn]op"}; for(string& s : input) { int len = s.size(); bool isValid = true; vector explosives,shield_s,shield_e; for(int i=0;i 1) { shieldFail enm; checkSafeInside(i,shield_s,shield_e,explosives,curShieldNo,enm); if (enm==shieldFail::success) { cout << c << " : inside shield but safe as shield not surrounded by two explosives" << endl; strResult += string(1,c); } else if (enm==shieldFail::leftRight) { cout << c << " : inside shield but not safe as explosive-shield-explosive" << endl; } else if (enm==shieldFail::twoLeft) { cout << c << " : inside shield but not safe as explosive-explosive-shield" << endl; } else if (enm==shieldFail::twoRight) { cout << c << " : inside shield but not safe as shield-explosive-explosive" << endl; } continue; } } cout << " " << s << "---->" << strResult << endl << endl; } return 0; }

challenge [Letter War]