Frage im Vorstellungsgespräch bei Amazon

Balance binary tree, how hashmap works in java