Programming Questions (50 marks) 04. In this programming assignment, vou willfirstdesign using pseudocodetwo versions of arithmetic calculators The second version must be completely based on recursion and must not use any stack (however. y use . M's own stack as in regular function calls) must read lines of text from a text file, where each line contains a syntactically correct arithmetic expression. Your output file must repeat the input line and print the computed result on the next line Your arithmetic calculators Your calculators must support the following operators on integers and observe the standard operator precedence as shown in the following (1 to 8: 1 is highest and 8 is lowest. Same precedence operators are evaluated from left to right) 1. Parentheses (possibly nested ones): (,) na ators 2. factorial: 3. minus- Bina 4. power function: xy 5. operators: *,/ 6. operators: +, - 7. operators: >, 2 S 8. operators: !- As part of this programming assignment, you will do the following a Design and submit the pseudo-code b) of arithmetic calculator c) Briefly explain the time and memory complexity of both versions of your calculator. You can write vour answer in a separate file and submit it together with the other submissions d) Programming Questions (50 marks) 04. In this programming assignment, vou willfirstdesign using pseudocodetwo versions of arithmetic calculators The second version must be completely based on recursion and must not use any stack (however. y use . M's own stack as in regular function calls) must read lines of text from a text file, where each line contains a syntactically correct arithmetic expression. Your output file must repeat the input line and print the computed result on the next line Your arithmetic calculators Your calculators must support the following operators on integers and observe the standard operator precedence as shown in the following (1 to 8: 1 is highest and 8 is lowest. Same precedence operators are evaluated from left to right) 1. Parentheses (possibly nested ones): (,) na ators 2. factorial: 3. minus- Bina 4. power function: xy 5. operators: *,/ 6. operators: +, - 7. operators: >, 2 S 8. operators: !- As part of this programming assignment, you will do the following a Design and submit the pseudo-code b) of arithmetic calculator c) Briefly explain the time and memory complexity of both versions of your calculator. You can write vour answer in a separate file and submit it together with the other submissions d)