OrangeMantra interview question

Builder Design Pattern, Singleton Design Pattern? Can we extend final class and abstract class? Find circle in a linked list and write code? Trees, Binary Tree, Binary Search Tree, Abstract Binary Search Tree, Red Black Tree? Which tree among these is best for insertion and searching? In java 8 how can we solve the diamond problem if we are using default methods? New features of Java 8?