Meta interview question

about dynamic programming and quick select