TCS Systems Engineer interview experience

The interviewer began with a coding challenge on AVL trees where I had to implement an AVL tree from scratch, including insertion, deletion, search, and the rotations (LL, RR, LR, RL). I couldn’t fully finish the AVL implementation the way I wanted, but I kept explaining my approach while working through it.

After that, the interview moved through several other coding tasks. I wrote a star pattern, implemented a circular queue, and also handled a deletion operation in a binary tree. I was able to solve those and talk through my reasoning clearly. Then we shifted to my resume—there was a