Pregunta de entrevista de Informatica

1.Check if a tree is valid BST. 2.Implement linkedlist. 3.Complexity of various datastructures. 4.Complicated array cleaning and sorting.