Pergunta de entrevista da empresa ServiceNow

round 1 -> convert linked list to balanced binary tree, check if a tree is BST, LRU cache. round 2 -> project related, OOPS question, delete a node in BST, find sum pair in a sorted array round 3 -> project related, design questions