Interview 1

Please use this Gbbbcd => bbbbbbcdoogle doc during your interview (your interviewer will see what you write here). To free your hands for typing, we recommend using a headset or speakerphone.


Remove a and double b
“abacb ” => “bbcbb”

“bcb  ” O(n)

“bbcbb” O(n)

class Solution{

public:
	void removeAandDoubleB(vector<char> & charArr){
		int i = 0;
		for(int j=0;j<charArr.size();j++){
			if(charArr[j] != ‘a’){
				charArr[i] = charArr[j];
				i++;
}
}
int ptr = i-1;
for(;i<charArr.size();i++)charArr[i] = ‘ ’;

	int i = charArr.size() - 1;
	for(;ptr>=0;ptr--){
	if(charArr[ptr] == ‘b’){
		charArr[i] = charArr[ptr];
		i--;
}
charArr[i] = charArr[ptr];
	i--;
}
int leftShift = i+1;
int j = 0;
for(int i=leftShift;i<charArr.size();i++){
	charArr[j] = charArr[i];
	j++;
}
for(;j<charArr.size();j++)charArr[j] = ‘ ’;

return;
// i<ptr -> this will not happen;
}
}

“abacb     ” => “bcb        ” => “bbcbb   ”

“ababcb ” => “bbcb   ”
“bb  ” => “bbbb”




[1, 2, 3]
[1, 2, 1, 2]

[1, 2, 1]
[1,2][1]

[1,2,1,3]
[1,2] [1] [3]

[1,2,3,1]
[1,2,3][1]

[1,1,2,3]
[1][1][2,3]