MaxLinear Interview Question

1.Palindrome in substring 2.ionterchange odd bits and even bits