CareerCup

class FindTheCeleb
{
	public static void main (String[] args) throws java.lang.Exception{
	    
	    /*
	    Assumption: whoIknow matrix 
	    Everyone knows themselves, so a 1 for themselves
	    Everyone may or maynot know the others in the party thus 0/1 for the rest of the fields 
	    
	    */
		Integer[][] whoIknow=new Integer[][]{{1,0,0,0,0,0},
		                     {1,1,0,0,1,0},
		                     {1,1,1,0,0,0},
		                     {1,0,0,1,1,0},
		                     {1,0,0,1,1,0},
		                     {1,0,0,1,1,1}};
		                     
		Integer[] people= new Integer[]{1,2,3,4,5,6};
		
		Integer testPerson1 = 4;
		Integer testPerson2 = 1;
		System.out.println("Person "+ testPerson1 + 
		                    (isCelebrity(whoIknow, testPerson1)? " is a isCelebrity": " is not a celebrity"));
		                    
		System.out.println("Person "+ testPerson2 + 
		                    (isCelebrity(whoIknow, testPerson2)? " is a isCelebrity": " is not a celebrity"));
	}
	
	public static boolean isCelebrity(Integer[][] whoIknow, Integer testPerson){
	    int i=0;
	    for(;i<whoIknow.length;i++){
	        //System.out.println(whoIknow[i][testPerson-1]);
	        if(whoIknow[i][testPerson-1]==0){
	            //System.out.println("testPerson=" + testPerson);
	            return false;
	        }
	    }
	    
	   return true;
	}
}

public static void main (String[] args) throws java.lang.Exception{
		
        String cleanInput = cleanStr("L*&EVe)))l");
        boolean isPal = isPalM(cleanInput);
        System.out.println("the input string without special chars is "+ cleanInput + " & ispallindrome:" + isPal);
        
	}
	
	public static boolean isPalM(String input){
	    if(input.length() <=1)
	        return true;
	    else 
	        return isPalRec(input, 0, (input.length()-1));
	}
	
	public static boolean isPalRec(String str, int s, int e){
	    
	    if(s==e)
	        return true;
	    
	    if(str.charAt(s) != str.charAt(e))
	        return false;    
	    
	    if(s < e-1)
	        isPalRec(str, s+1, e-1);
	        
	   return true;
	    
	}
     
    public static String cleanStr(String input){
         Pattern escaper = Pattern.compile("([^a-zA-z0-9])");
         String newStr = escaper.matcher(input).replaceAll("");
         //System.out.println(input + "  " + newStr);
         return newStr.toLowerCase();
     }