Amazon interview question

1.Next Greater Element 2. Job Sequencing Problem