Issues (33)

topics/stack/postfix-to-infix/index.js (1 issue)

Severity
1 View Code Duplication
const Stack = require('../index.js');
2
const operators = {
3
    "+": true,
4
    "-": true,
5
    "*": true,
6
    "/": true,
7
}
8
const PostfixToInfix = (formula) => {
9
    let result = ""
0 ignored issues
show
The variable result seems to be never used. Consider removing it.
Loading history...
10
    let stack = new Stack()
11
    for (let i = 0 ; i < formula.length ; i++) {
12
        let c = formula[i]
13
        if (!operators[c]) {
14
            stack.push(c)
15
            continue
16
        }
17
        let subFormula = stack.pop()
18
        subFormula = stack.pop() + c + subFormula
19
        if (i !== formula.length - 1) {
20
            stack.push('(' + subFormula + ')')
21
        } else {
22
            stack.push(subFormula)
23
24
        }
25
    }
26
    return stack.pop()
27
}
28
module.exports = PostfixToInfix
29