Amazon Interview Question

Algorithm for finding the largest palidrone in a String