CG Infinity interview question

pattern questions, palindrome, program on recursion and basic questions on oops