Everyone in my university was called for an interview by Google.

The first HR round was a basic interview, asking about my general skills and my resume.

Then, I was scheduled for a technical phone interview. There was only one question asked, which I felt was really tough. I needed to write an efficient algorithm as well.

You are given a set of dictionary words and a set of license plate numbers. Write a code or algorithm to find the shortest dictionary word that contains all the characters present in a license plate number, irrespective of the order of characters.

For example, if the license plate number is 'RC101', the shortest word that can be found in the dictionary is 'CAR'. This word contains the characters 'R' and 'C' from the license plate.