In my interview, the discussion directly moved to a coding task where I was asked to implement a Binary Search Tree in Java. Although my preferred and more comfortable programming language is Python, the programming language was randomly allotted by the company, and Java was assigned to me.