Pergunta de entrevista da empresa Jane Street
Give the type of a binary tree and an algorithm to compute its depth
Respostas da entrevista
Sigiloso
5 de nov. de 2010
type 'a tree = Leaf | Node of 'a * 'a tree * 'a tree let depth = function | Leaf -> 0 | Node (_, left, right) -> 1 + max (depth left) (depth right)
6