Find Longest Chain

Given a dictionary of many words:

Example 1

Input:

words = ["bac", "ac", "a", "c", "bads"]

Output:

3

Explanation: The longest chain that can be formed starting with "bac" is "bac" -> "ac" -> "a", which has a length of 3.