GSA Capital interview question

Got asked to implement a BTree(k)