How should I practice Find First Anagram Index?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Databricks phone screen problems in FastPrep.

Is Find First Anagram Index associated with Databricks?

FastPrep tags this as a Databricks phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · String

Find First Anagram Index

Learn this problem

● Easy

DatabricksFULLTIMEPHONE SCREEN

Problem statement

You are given two strings s and pattern. Find the starting index of the first substring of s that is an anagram of pattern.

If no substring of s is an anagram of pattern, return -1.

Two strings are anagrams if they contain the same characters with the same frequencies.

The function receives:

String s, the search string.
String pattern, the target anagram pattern.

Return the starting index of the first anagram, or -1 if none exists.

Function

findFirstAnagramIndex(s: String, pattern: String) → int

Examples

Example 1

s = "cbaebabacd"pattern = "abc"return = 0

The substring "cba" starting at index 0 is an anagram of "abc", and it is the first such substring.

Example 2

s = "abab"pattern = "ab"return = 0

The substring "ab" starting at index 0 is already an anagram of the pattern, so the first valid index is 0.

Constraints

The source thread did not provide explicit numeric bounds.

The anagram must be formed by a contiguous substring of s.
If multiple answers exist, return the smallest starting index.