Amazon Interview Question

I had 1 round of interview where I was asked to write a program (dynamic programming) and a sql query.