Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Valid Word Abbreviation

Explore how to determine if an abbreviation correctly matches a word by using two pointers. Learn to iterate through both strings, validate characters, handle numeric skips without leading zeros, and confirm abbreviation correctness efficiently.

We'll cover the following...

Statement

Given a string, word, and abbreviation, abbr, return TRUE if the abbreviation matches the given string. Otherwise, return FALSE. An abbreviation can replace any non-adjacent, non-empty substrings of the original word with their lengths. Replacement lengths must not contain leading zeros.

A certain word, "calendar", can be abbreviated as follows:

  • "cal3ar" ("cal + end [length = 3] + ar" skipping three ...