Amazon interview question

Questions were are array manipulations and Trees.