Google PhD Software Engineer Intern Technical Phone Screen Questions

Summary of a Google PhD Software Engineer Intern phone screen with two coding questions on bracket insertion and longest decreasing path in a grid.