Ness Digital Engineering interview question

what is bubbles sort explain its logic? write a Program to reverse a string in Java? logic for Binary Search Tree? what is Polymorphism and its types? what is the difference between method overloading and method overriding? Few Questions on MySql etc..