package com.bestinterview;
import java.util.HashSet;
import java.util.Set;
public class PalindromeGenerator1 {
/**
* Generate palindrome sequence for a given string.
*
* @param in Input String (case-sensitive)
* @return Palindrome sequence of the given sequence. null if its not possible.
*/
public static String generate(String in) {
//Basic null check.
if(in == null) return null;
int len = in.length();
char[] result = new char[len];
//Set to keep track of buffer characters.
Set set=new HashSet();
Character c='a';
int i=0, j=0;
for(i=0; i