Motorola(Dynamic Technologies) Kolkata

 #include <stdio.h>


#define MAX_SIZE 30

int stack[30];

static int size;

int push(int a)

{

   if(size >= MAX_SIZE)

   {

       printf("overflow\n");

       return 0;

   }

  else {

      stack[size++] = a;

      return 1;

  }

}

int pop()

{

    if(size < 0)

    {

        printf("underflow\n");

        return -1;

    }

    else {


         return stack[size--];

    }


}


int main() {

    char *c = "(((5+7)*6)/2)";

    while(*c != '\0')

    {

         switch(*c)

         {

             case '1':

             case '2':case '3':case '4':case '5':case '6':

case '7':case '8':case '9':case '0':case '+':case '-':case '/':case '*':

              break;

              case '(':

              push(*c);

            break;

              case ')':

              pop(*c);

            break;

                   default:

                   printf("Wrong input\n");

            break;

         }

       c++;

    } 

          

               if(size == 0)

               {

                   printf("Balanced paranthesis\n");

               }

               else 

                 printf("Not a Balanced paranthesis\n");

    


    return 0;

}


Comments

Popular posts from this blog

GlobalLogic Interview

Euronet interview questions