Microsoft interview question

Second largest element in BST without inorder traversal Majority Element in Array Custom LL with duplicate pointer, removal of all instances of duplicate elements except the last.