Pergunta de entrevista da empresa Oracle

write a program if you can form a palindrome with the string provided. Write a programm to implement LRU cache. Write a program to print Excel column names. Write a program to print longest substring that gives highest value. Write a program to implement Factory pattern and singleton pattern.