Search⌘ K
AI Features

DIY: Verifying an Alien Dictionary

Explore how to verify if a list of words is sorted based on a custom alphabet order representing an alien dictionary. Learn to implement the verification function in C++, preparing you for coding interviews that involve order and sorting challenges in unfamiliar languages.

Problem statement

In this coding exercise, you are given a list of words written in an alien language. Surprisingly, the aliens also use lowercase English letters, but possibly in a different order. The order of the alphabet is some permutation of lowercase letters of the English language.

Given a vector of words written in the alien ...