Google Software Engineer(Internship) interview questions

It was two technical interviews. One coding problem for each where you develop a solution to a given problem and then try to improve that solution (runtime). After they asked me if I had any questions for them.

Two back-to-back 45-minute interviews with one technical question for each, the difficulty is similar to one lc medium and one lc hard. The first one is divide and conquer to do it in subproblems. The second one is a backtracking matrix question similar to a Sudoku question. No behavioral question.