Frage im Vorstellungsgespräch bei Microsoft

stack based dsa question , its east its mostly about monotonus stack