[AlgoExpert] Group AnagramsRead more
[AlgoExpert] Valid IP AddressesRead more
[AlgoExpert] Reverse Words In StringRead more
[AlgoExpert] Minimum Characters for WordsRead more
[AlgoExpert] Longest Palindromic SubstringRead more
[AlgoExpert] Four Number SumRead more
[AlgoExpert] Subarray SortRead more
[AlgoExpert] Largest RangeRead more
[AlgoExpert] Min RewardsRead more
[LeetCode] Find Latest Group of Size M

1562. Find Latest Group of Size M

Given an array arr that represents a permutation of numbers from 1 to n.

You have a binary string of size n that initially has all its bits set to zero. At each step i (assuming both the binary string and arr are 1-indexed) from 1 to n, the bit at position arr[i] is set to 1.

You are also given an integer m. Find the latest step at which there exists a group of ones of length m. A group of ones is a contiguous substring of 1’s such that it cannot be extended in either direction.

Return the latest step at which there exists a group of ones of length exactly m. If no such group exists, return -1.

Read more