FastPrep
Problem · String

Find First Anagram Index

● EasyDatabricksFULLTIMEPHONE SCREEN

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.

Function Description

Complete the function findFirstAnagramIndex in the editor below.

findFirstAnagramIndex has the following parameters:

  1. String s: the search string
  2. String pattern: the target anagram pattern

Returns

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

Examples
01 · 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.

02 · 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.
More Databricks problems
drafts saved locally
public int findFirstAnagramIndex(String s, String pattern) {
    // write your code here
}
s"cbaebabacd"
pattern"abc"
expected0
sign in to submit