Pergunta de entrevista da empresa Yandex

C++ coding interview (using a laptop; should compile and run). Implement input and evaluation of an arithmetic expression in abstract Polish notation. Should support non-negative integers and 4 standard arithmetic operations. Error handling and design matter. 1 hour.