The interview was comprehensive. They conducted LeetCode problems, but the first assessment was disguised as practical application, i.e., extract information and then use Data Structures and Algorithms (DSA).

Subsequent interviews included multiple coding assessments with LeetCode mediums or slightly harder problems, followed by technical interviews (role-specific) and system design with High-Level Design (HLD) and Low-Level Design (LLD).

They really grilled candidates on the LLD, then moved on to the hiring manager and behavioral rounds.

Extract the data from the file and create a binary tree. Display the right side of the tree.

Solution should be O(n).