Arithmetic Expression Evaluation using Stack

In this article, we have explained how an Arithmetic Expression (like 2 * 3 + 4) is evaluated using Stack. We have presented the algorithms and time/ space complexity.

Table of content:

Introduction to Arithmetic expressionsAlgorithm to evaluate Arithmetic expressionStep by Step ExampleImplementationTime & Space complexity

We will dive directly into the problem now.

Introduction to Arithmetic expressions

Arithmetic expressions can be represented in 3 forms:

Infix notationPostfix notation...