Apple Phone Screen for Machine Learning Engineer: Convert Sorted Linked List to BST

Problem overview from real interview of Apple:

Apple technical phone interview focusing on converting a sorted linked list into a balanced binary search tree. Questions test tree and data structure knowledge.