Google Software Engineer Intern, PhD interview questions

I had 2 interviews scheduled. 5 mins introduction about myself, then an introduction of a DSA-related computational problem. In one of the interviews, the problem was easy; we discussed multiple approaches to solve the problem and time complexity-related and space complexity-related nuances. In the other interview, the problem was of medium difficulty; most of the time was spent on implementing the solution. At the end, we quickly discussed the time complexity of the problem.