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.)
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.
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.