Weighted Word Mapping - Video Solutions

Problem Overview: You are given words and a predefined weight mapping for characters. Each word’s value is determined by summing the weights of its characters. The task is to simulate this mapping and compute the resulting weighted values for the given words or validate the mapping behavior.

Approach 1: Direct Simulation (O(n * m) time, O(1) space)

The straightforward way is to simulate the mapping exactly as defined. Store the character weights in an array of size 26 so each lookup takes constant time. Iterate through every word, and for each character, fetch its weight and add it to a running sum. If the problem requires comparing or storing results, maintain a simple array or hash map of computed weights. The algorithm processes n words with average length m, giving O(n * m) time complexity and O(1) auxiliary space since the weight table size is fixed.

Approach 2: Precomputed Character Lookup Table (O(n * m) time, O(1) space)

If the weight mapping is given in another structure (such as pairs or a dictionary), first convert it into a fixed-size lookup table indexed by character. This removes repeated hash lookups during processing. After building the table, iterate through each word and accumulate weights using simple array indexing. This approach still runs in O(n * m) time but improves constant factors and keeps memory usage minimal. The logic is essentially a lightweight simulation combined with basic string traversal.

Approach 3: Aggregation with Hash Map (O(n * m) time, O(k) space)

When the task requires grouping or tracking words by their computed weight, store results in a hash map where the key is the computed weight and the value contains the corresponding words or counts. Each word is processed once, and its weight is calculated using the same character iteration strategy. The extra map introduces O(k) space where k is the number of distinct weight values. This approach appears in problems that combine array processing with string evaluation.

Recommended for interviews: The direct simulation with a constant-size weight lookup table is the expected solution. It is simple, efficient, and easy to reason about. Interviewers mainly check whether you model the mapping correctly and avoid unnecessary overhead. Explaining the brute-force simulation first shows understanding of the problem, while implementing the optimized lookup table demonstrates clean engineering thinking.