// Created by visph for Ketan Lalcheta QnA help request // https://www.sololearn.com/Discuss/2333452 //Input which is encrypted password is 51Pa*0Lp*0e //output which is original password is aP1pL5e //what is encryption logic? //1. if a char at n position is lowercase and character at n+1 position is uppercase, then swap them and post this append * // With above rule , aP into input password aP1pL5e became Pa* //2. if a char at n position is digit, replace it with 0 and keep that digit at start of password // with above two rule combined, aP1 becomes 1Pa*0 //Query : I am getting time out on this code as it suggests that code is not optimized. What is your suggestions to optimize this code? Please note that string s in decryptPassword can be lengthy upto 1o power 5 characters #include using namespace std; string decryptPassword(string inp) { // handle special cases where decrypted password contains '*' and/or '0' // doesn't handle exceptions for invalid input and memory allocation fail // micro-optimizations: // use of char array is more efficient than string operations // x<<1 is more efficient than x*2 // (guessing you get time out for a bunch of decryption, in context of problem solving, else if in sololearn code playground context your code run fine: the only possibility of time out depends on server charge, so running it again should success when charge is less ^^) size_t n, m = inp.length(), // input, output lengths i, o = 0, // input, current digit, outout indexes s = 0, // star ('*') count d = 0, // digit count z = 0; // zero count char c; // current char int f = -1; // char to decrypt start index char *out; // output (decoded password) string ret; // returned string (type required by unchanged original function signature) // init counts and start indexes for (i=0; i

[QnA] DecryptPassword [help for Ketan Lalcheta]