Create 150-Evaluate-Reverse-Polish-Notation.c

Create the C solution as the same solution in the YouTube video "https://www.youtube.com/watch?v=iu0082c4HDE"

c/150-Evaluate-Reverse-Polish-Notation.c

@@ -0,0 +1,51 @@
+int evalRPN(char ** tokens, int tokensSize){
+ long int stk[tokensSize];
+
+ int stkIndex = -1;
+
+ for(int i = 0; i < tokensSize; i++)
+ {
+ if(strcmp(tokens[i], "+") == 0) 
+ {
+ int first = stk[stkIndex];
+ stkIndex--;
+ int second = stk[stkIndex];
+
+ stk[stkIndex] = first + second;
+ }
+ else if(strcmp(tokens[i], "-") == 0) 
+ {
+ int first = stk[stkIndex];
+ stkIndex--;
+ int second = stk[stkIndex];
+
+ stk[stkIndex] = second - first;
+ }
+ else if(strcmp(tokens[i], "*") == 0) 
+ {
+ long first = stk[stkIndex];
+ stkIndex--;
+ int second = stk[stkIndex];
+
+ stk[stkIndex] = first * second;
+
+ }
+ else if(strcmp(tokens[i], "/") == 0) 
+ { 
+ int first = stk[stkIndex];
+ stkIndex--;
+ int second = stk[stkIndex];
+
+ stk[stkIndex] = second / first;
+ }
+ else
+ {
+ stkIndex++;
+ stk[stkIndex] = atoi(tokens[i]);
+ }
+
+ }
+
+
+ return stk[stkIndex]; 
+}