Amazon Interview Question

explain Xgboost,explain the steps of Kmeans