Write a function that returns the longest palindrome in a given string

by

You can find the the longest palindrome using Manacher’s Algorithm in O(n) time! Its implementation can be found here and here.

For input String s = "HYTBCABADEFGHABCDEDCBAGHTFYW1234567887654321ZWETYGDE" it finds the correct output which is 1234567887654321.

More Related Contents:

  1. how to find longest palindromic subsequence?
  2. Apply Quicksort to the list M,E,R,G,E,S,O,R,T
  3. How to determine if a point is in a 2D triangle? [closed]
  4. How does the Google “Did you mean?” Algorithm work? [closed]
  5. How to find all combinations of coins when given some dollar value [closed]
  6. Find kth smallest element in a binary search tree in Optimum way
  7. Algorithm to generate anagrams
  8. Algorithm to fill triangle
  9. Efficiency of purely functional programming
  10. Shuffle list, ensuring that no item remains in same position
  11. Getting the submatrix with maximum sum?
  12. Circle-circle intersection points
  13. What is a bubble sort good for? [closed]
  14. Sorting in place
  15. Programming Riddle: How might you translate an Excel column name to a number?
  16. Given a number, produce another random number that is the same every time and distinct from all other results
  17. Painter puzzle – algorithmic estimation from first principles
  18. Polynomial time and exponential time
  19. How to count integers between large A and B with a certain property?
  20. The best shortest path algorithm
  21. Why is depth-first search claimed to be space efficient?
  22. Algorithm for permutations of operators and operands
  23. How can I convert between a double-double and a decimal string?
  24. What is the best way to check the strength of a password?
  25. Algorithm for merging two max heaps?
  26. Why is vector array doubled?
  27. Can brute force algorithms scale?
  28. What is the algorithm that opencv uses for finding contours?
  29. Find XOR of all numbers in a given range
  30. Best algorithm for matching colours.

Leave a Comment