Meta Interview Question

about dynamic programming and quick select