Remove all occurrences of a character in a string
For a given a string(str) and a character X, write a function to remove all the occurrences of X from the given string.

The input string will remain unchanged if the given character(X) doesn't exist in the input string.

Input Format:

The first line of input contains a string without any leading and trailing spaces. The second line of input contains a character(X) without any leading and trailing spaces.

Output Format:

The only line of output prints the updated string.

Note:

You are not required to print anything explicitly. It has already been taken care of.

Constraints:

0

Question

Remove all occurrences of a character in a string

For a given a string(str) and a character X, write a function to remove all the occurrences of X from the given string.

The input string will remain unchanged if the given character(X) doesn't exist in the input string.

Input Format:

The first line of input contains a string without any leading and trailing spaces.

The second line of input contains a character(X) without any leading and trailing spaces.

Output Format:

The only line of output prints the updated string.

Note:

You are not required to print anything explicitly. It has already been taken care of.

Constraints:

0 <= N <= 10^6
Where N is the length of the input string.

Time Limit: 1 second

Accepted Answer

The idea is to maintain an index of the resultant string.
Traverse the original string. Keep copying the characters to the resultant string if the character is not equal to the given character.
Time Complexity : O(n) where n is length of input string.
Auxiliary Space : O(1)

Accepted Answer

Space Complexity: O(1)Explanation: Time Complexity: O(1)Explanation:

For a given a string(str) and a character X, write a function to remove all the occurrences of X from the given string.

The input string will remain unchanged if the given character(X) doesn't exist in the input string.

Input Format:

Output Format:

Note:

Constraints:

Top Capgemini Engineering Software Engineer interview questions & answers

Popular interview questions of Software Engineer

Top HR questions asked in Capgemini Engineering Software Engineer