Pregunta de entrevista de Shopee

Leetcode medium question on AVL trees.