Word Analogy Solver

Solve word analogies using vector arithmetic on word embeddings.

Word analogies take the form: "A is to B as C is to ?"

Using word vectors, the answer is the word whose vector is closest to: $\vec{B} - \vec{A} + \vec{C}$

Input format:

• Line 1: Three words (A B C) — the analogy query
• Line 2: Number of words in vocabulary N
• Lines 3 to N+2: word followed by its embedding vector (space-separated floats)

Output: The word from the vocabulary (excluding A, B, C) whose vector is closest to B - A + C (using cosine similarity).