Amazon | Phone | Find all palindromic substrings of a given string
Anonymous User
2627

Position: SDE2
Location: Seattle

I was asked the following questions. Can someone provide some solutions / suggestions. I would like to see if I approached these questions optimally.

(Programming language used: Python.)

  1. Find all substring palindromes in a paragraph which can include space. E.g. “mom mom dad dad” output would be - “mom”, “dad”, “mom mom”, “dad dad”. Space by itself cannot be considered a palindrome. As a follow up I was asked to solve it when this was a huge paragraph instead of just a few words.

  2. Given a list of movies and a priority value is given foreach movie, the task is to retrieve a given particular movie from the list and predict the similar movies sort by priority. The movie is also categorized under genres for each movie.

Comments (6)