Given a string S(input consisting) of â€˜*â€™ and â€˜#â€™. The length of the string is variable. The task is to find the minimum number of â€˜*â€™ or â€˜#â€™ to make it a valid string. The string is considered valid if the number of â€˜*â€™ and â€˜#â€™ are equal. The â€˜*â€™ and â€˜#â€™ can be at any position in the string.

Question

Accepted Answer

Find minimum number of * or # to make a string valid with equal number of * and #.

Count the number of * and # in the string.
Find the absolute difference between the counts.
Return the difference as the minimum number of characters to add.
If the counts are already equal, return 0.

Accepted Answer

#include 
 using namespace std;
 
 int main()
 {
  string s;
  int a=0,b=0;
  getline(cin,s);
  for(auto i:s)
  if(i=='#') a++;
  else if(i=='*') b++;
  cout<<b-a;
 }

Top TCS Assistant System Engineer interview questions & answers

Popular interview questions of Assistant System Engineer

Top HR questions asked in TCS Assistant System Engineer