Siemens Interview Question

Complexity of a special data structure