Palantir Technologies Interview Question

Mathematical proof using Proof by Induction for why a certain data structure has a certain property - very interesting question involving no coding, and on the edge between Computer Science and Mathematics.