Quick Overview

This question evaluates proficiency with binary expression trees, operator precedence and associativity, and the ability to serialize an abstract syntax tree into an infix string using the minimum necessary parentheses.

Serialize Expression Tree Minimizing Parentheses

Company: Waymo

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: This question evaluates proficiency with binary expression trees, operator precedence and associativity, and the ability to serialize an abstract syntax tree into an infix string using the minimum necessary parentheses.

Loading…