Morgan Stanley Interview Question

What is interior point method? How is it related to gradient descent?