Accenture Java Software Developer interview questions

Store the elements in a stack and have a function that returns the minimum value without iterating again over it. Design an auto-complete mechanism similar to google's autocomplete mechanism. What are default methods in Interfaces in Java 8 , why are they needed? If a class extends two interfaces having the same default method , what will happen then How will you make an Employee class as your HashMap key.