Amazon interview question

1) Find largest subsquence in array