Ramp interview question

they asked me 2 question related to array and hashmap with binary tree combo.