Find the Word in the Dictionary

A real dictionary is already alphabetical — nobody reads it front to back! 📖

You get a SORTED list of words and a target that's definitely inside. Using the split-in-half strategy, print the target's position (from 0).

Example:

Input: words = ["ant", "bee", "cat", "dog", "elk", "fox"], target = "dog" Output: 3

The middle word "cat" is too early alphabetically, so search the right half; the new middle "elk" is too late, so search the left half — landing on "dog" at position 3.