Airbnb Interview Question

Write code to solve: palindrome pairs, justify, implement a queue, match pairs with similar preferences, so on and so forth. They were very difficult problems algorithm wise so be sure to listen to the person interviewing you and practice beforehand.