SourCaPlacement OS

Targeted Campus Assessment Prep

Setting up coding workspace...

Loading problem statement, test cases, and compiler sandbox

SourCaPlacement OS

Targeted Campus Assessment Prep

Loading SourCa...

Synchronizing placement benchmarks & campus recruitment roadmaps

SourCa/ Technical Preparation Platform

Companies Practice Progress College Insights Share Feedback Privacy

SourCa is an independent coding and assessment practice system designed from publicly available interview patterns. Not affiliated with or endorsed by any company.

INDEPENDENT PLATFORM

SourCaPlacement OS

Targeted Campus Assessment Prep

Setting up coding workspace...

Loading problem statement, test cases, and compiler sandbox

Wipro • Coding AssessmentSet 33/251•

Postfix Expression Evaluation Using Stackcoding

Next in Set

coding•Data Structures & Algorithms•Stack Data Structures & Expression Evaluation

Postfix Expression Evaluation Using Stack

Problem Statement

Evaluate the value of an arithmetic expression in **Reverse Polish Notation (Postfix Notation)**. Valid operators are `+`, `-`, `*`, and `/`. Each operand may be an integer or another expression. Division between two integers should truncate toward zero. ### Input Format - A single line containing space-separated tokens representing the RPN expression. ### Output Format - Print a single integer representing the evaluation result. ### Constraints - `1 <= tokens.length <= 10^4` - Operands are integers in the range `[-200, 200]`. - No division by zero will occur.

Sample Cases

Example 1Sample Case

Input: 2 1 + 3 *

Output: 9

Example 2Sample Case

Input: 4 13 5 / +

Output: 6

Example 3Sample Case

Input: 2

Output: 2

Example 4Sample Case

Input: 222222

Output: 222222

Constraints

Runtime Limit: 2000 ms per test batch
Memory Limit: 256 MB
Standard I/O stream reading

Official submissions are evaluated against hidden test cases on the server to verify time & memory complexity.

solution.pyUTF-8 • Tab: 4 spaces

Initializing SourCa IDE...

Test Cases:

Ready to Evaluate

Online Judge Sandbox // Sample Verification

Input

2 1 + 3 *

Expected Output