MAQ Software interview question

Encapsulation,Abstract,Polymorphism,Inheritence.Sql query,Fibonacci recursion,Longest Pallindrome substring