Amazon interview question

fundamental data structures and one dp question (coding)