Frage im Vorstellungsgespräch bei Meta

write a program that solves linear equations with - + and * operators given as strings. For example the input can be: "8+5+x+3*x = 10-x+4*3*x"

Antwort im Vorstellungsgespräch

Anonym

18. Mai 2015

Parse based on '=' first, then parse based on '+' and '-' and then parse each split based on '*', then have 4 counters: SumLeftNums, SumLeftXs, SumRightNums, SumRightXs, and calculate the answer using the following equation: (SumLeftNums-SumRightNums)/(SumRightXs-SumLeftXs), just try to solve the equation in the question by hand, you will get all the clues, we could get fancy and have our own parse and split functions. Also we could use stack to calculate something similar to infix equation but it will get complicated.