IT written test interview - B tree / B + tree / B - tree / R tree detailed analysis and code