Amazon interview question

Explain bagging versus boosting + write a code for different types of search, which binary search algorithm is the most efficient blah blah blah blah blah blah blah blah