JTG Software Development Engineer SDE Intern interview questions

The Interview was divided into three technical rounds and one HR round. All the technical rounds were elimination round. Each round consisted of 2 DSA questions which were of leetcode medium, hard difficulty. The interviewer was nice and helpful as he/she was giving hints for solving the problem. First i had to give the approach then optimize it and write the code for the optimized approach. I was able to clear round 1 and 2 but was not able to solve one of the two probles asked in round 3 and hence my candidature was rejected. Most of the questions asked were based on binary trees and binary search trees, one question was based on dynamic programming.