• Home
• com.github.javadev
• leetcode-in-java
• 1.38
• source code
• readme.md

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

g2301_2400.s2306_naming_a_company.readme.md Maven / Gradle / Ivy

2306\. Naming a Company

Hard

You are given an array of strings `ideas` that represents a list of names to be used in the process of naming a company. The process of naming a company is as follows:

1.  Choose 2 **distinct** names from `ideas`, call them ideaA and ideaB.
2.  Swap the first letters of ideaA and ideaB with each other.
3.  If **both** of the new names are not found in the original `ideas`, then the name ideaA ideaB (the **concatenation** of ideaA and ideaB, separated by a space) is a valid company name.
4.  Otherwise, it is not a valid name.

Return _the number of **distinct** valid names for the company_.

**Example 1:**

**Input:** ideas = ["coffee","donuts","time","toffee"]

**Output:** 6

**Explanation:** The following selections are valid:

- ("coffee", "donuts"): The company name created is "doffee conuts".

- ("donuts", "coffee"): The company name created is "conuts doffee".

- ("donuts", "time"): The company name created is "tonuts dime".

- ("donuts", "toffee"): The company name created is "tonuts doffee".

- ("time", "donuts"): The company name created is "dime tonuts".

- ("toffee", "donuts"): The company name created is "doffee tonuts".

Therefore, there are a total of 6 distinct company names.


The following are some examples of invalid selections:

- ("coffee", "time"): The name "toffee" formed after swapping already exists in the original array.

- ("time", "toffee"): Both names are still the same after swapping and exist in the original array.

- ("coffee", "toffee"): Both names formed after swapping already exist in the original array. 

**Example 2:**

**Input:** ideas = ["lack","back"]

**Output:** 0

**Explanation:** There are no valid selections. Therefore, 0 is returned. 

**Constraints:**

*   2 <= ideas.length <= 5 * 104
*   `1 <= ideas[i].length <= 10`
*   `ideas[i]` consists of lowercase English letters.
*   All the strings in `ideas` are **unique**.