Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by unique strings.
You need to help them find out their common interest with the least list index sum. If there is a choice tie between answers, output all of them in alphabetical order.
You could assume there always exists an answer.
Example 1:
Input: list1 = [Shogun, Tapioca Express, Burger King, KFC] , list2 = [Piatti, The Grill at Torrey Pines, Hungry Hunter Steakhouse, Shogun]
Output: [Shogun]
Explanation: The only restaurant they both like is "Shogun".
