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.