Round1) Coding round, basic topolgical sorting code, able to write code properly, also asked to implement it iteratively which I struggled to do, overall average round
Round2) Coding round, 1 basic time complexity question, Coding problem 1 - basic greedy alogorithm, given an array we can combine two and replace them with the sum, find the min value that can be attained, solved it using min heap, Coding problem 2 - find kth largest element in a binary search tree- coded it using a single traversal , right child -> root -> left child, this round went very well
Round3) high level design of an antivirus software which maintains checksums of files and checks if the checksum belongs to an antivirus file....this round went very well
Round4 and Round5) both behaviour based rounds, the interviewers were very friendly and had positive discussion regarding previous work experiences and projects
Status - received offer.