#3491 - Phone Number Prefix

Easy • View on LeetCode • View on GitHub

Problem Description

You are given a string array numbers that represents phone numbers. Return true if no phone number is a prefix of any other phone number; otherwise, return false.

Solution

/**
 * @param {string[]} numbers
 * @return {boolean}
 */
var phonePrefix = function(numbers) {
  numbers.sort();

  for (let i = 0; i < numbers.length - 1; i++) {
    if (numbers[i + 1].startsWith(numbers[i])) {
      return false;
    }
  }

  return true;
};