2575. Find the Divisibility Array of a String
Medium
372
13

You are given a 0-indexed string `word` of length `n` consisting of digits, and a positive integer `m`.

The divisibility array `div` of `word` is an integer array of length `n` such that:

• `div[i] = 1` if the numeric value of `word[0,...,i]` is divisible by `m`, or
• `div[i] = 0` otherwise.

Return the divisibility array of `word`.

Example 1:

```Input: word = "998244353", m = 3
Output: [1,1,0,0,0,1,1,0,0]
Explanation: There are only 4 prefixes that are divisible by 3: "9", "99", "998244", and "9982443".
```

Example 2:

```Input: word = "1010", m = 10
Output: [0,1,0,1]
Explanation: There are only 2 prefixes that are divisible by 10: "10", and "1010".
```

Constraints:

• `1 <= n <= 105`
• `word.length == n`
• `word` consists of digits from `0` to `9`
• `1 <= m <= 109`
Accepted
19.3K
Submissions
62.5K
Acceptance Rate
31.0%

Seen this question in a real interview before?
1/4
Yes
No

Discussion (0)

Related Topics
{"ft_lang_label":"__label__en","ft_lang_prob":0.794541,"math_prob":0.9885703,"size":714,"snap":"2023-14-2023-23","text_gpt3_token_len":240,"char_repetition_ratio":0.116901405,"word_repetition_ratio":0.015748031,"special_character_ratio":0.4019608,"punctuation_ratio":0.23463687,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9933181,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-03-25T14:32:23Z\",\"WARC-Record-ID\":\"<urn:uuid:57064c7e-cbe3-44d9-be74-26d86316746d>\",\"Content-Length\":\"170658\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:3e0e1df2-ef7b-415f-9fe1-736f62bae55a>\",\"WARC-Concurrent-To\":\"<urn:uuid:7be35c4b-42a5-42af-aa2d-8484122a722e>\",\"WARC-IP-Address\":\"104.26.8.101\",\"WARC-Target-URI\":\"https://leetcode.com/problems/find-the-divisibility-array-of-a-string/\",\"WARC-Payload-Digest\":\"sha1:HQ5SL6X6INXDMZUWV7KNGEFUMS4E7L7C\",\"WARC-Block-Digest\":\"sha1:GRJGXCFFC3GGZAIPWIHNQSTSGAJVJBVV\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-14/CC-MAIN-2023-14_segments_1679296945333.53_warc_CC-MAIN-20230325130029-20230325160029-00410.warc.gz\"}"}