Cette semaine, c'est Renaud qui vous propose un #KataOfTheWeek : Arbres binaires de recherche
Briefing du Kata : Un BST est une structure de données ordonnée, qui permet de rechercher des éléments en temps logarithmique. Par exemple, l'arbre suivant est un BST :

Votre objectif sera de coder une fonction qui construit un arbre binaire à partir d'entiers passés en entrée.
L'arbre en sortie n'a pas besoin d'être équilibré (les chemins de la racine aux feuilles peuvent être de n'importe quelle longueur).
Quelques exemples :
42
->42
1 2
->1()(2)
2 1 3
->2(1)(3)
2 4 1 0 3
->2(1(0)())(4(3)())
Saurez-vous résoudre le problème ?
Bon courage ! Retrouvez la solution dans cet article 😉