SAP Ariba interview question

Typical hashmap implementation, Puzzels and thread questions.