Amazon interview question

How would you sort a Red Black tree?