Deutsche Bank Interview Question

Tree Question : Spiral traversal Database Question : design database with O(1) Insertion, Deletion.