Word Pairs

Problem Overview

• Given an array of words, find every pair where the words are identical or one word starts with the other.
• Input: list of strings; Output: all qualifying pairs (words or indices). Constraints: not specified.
• Domain: string processing and prefix matching, relevant to search/autocomplete.
• From Uber interviews; a coding interview question and practice problem.