Google Software Engineering Intern interview questions

Two rounds of interview basically based on testing applicants' DS and algo skills. Each round was 45 mins long, where I was given a problem statement and I had to first explain them the approach and then they asked me to code on a shared google doc. The code must be error free and executable.