Leetcode 1461. Check If a String Contains All Binary Codes of Size K

Показать описание

Given a binary string s and an integer k.

Return True if every binary code of length k is a substring of s. Otherwise, return False.

Example 1:

Input: s = "00110110", k = 2
Output: true
Explanation: The binary codes of length 2 are "00", "01", "10" and "11". They can be all found as substrings at indicies 0, 1, 3 and 2 respectively.
Example 2:

Input: s = "00110", k = 2
Output: true
Example 3:

Input: s = "0110", k = 1
Output: true
Explanation: The binary codes of length 1 are "0" and "1", it is clear that both exist as a substring.
Example 4:

Input: s = "0110", k = 2
Output: false
Explanation: The binary code "00" is of length 2 and doesn't exist in the array.
Example 5:

Input: s = "0000000001011100", k = 4
Output: false

Code with Alisha

Рекомендации по теме

Комментарии

Tq so much ma'am v useful for me👍👍

reshmaparveen

time is not O(n)..it is O(n-K+1)(k)....since k is less than 20, it is o(n) for this question

bharathkumar

Hello, I have this question how do you come up with the solution?
Is it on your own or you as well do look up other resources?

therealsumitshah

your explanation was very good....but plz improve your background noise:)

shahrukhhussain

Nice explaination
videos of yesterday and day bfr yesterday?

vinaykenguva

Leetcode 1461. Check If a String Contains All Binary Codes of Size K

Check if a String Contains all Binary Codes of Size K - Leetcode 1461 - Python

LeetCode 1461. Check If a String Contains All Binary Codes of Size K

Leetcode 1461. Check If a String Contains All Binary Codes of Size K

LeetCode 1461. Check If a String Contains All Binary Codes of Size K | JSer - JavaScript & Algor...

Check If a String Contains All Binary Codes of Size K | Leetcode 1461

Leetcode 1461 Check If a String Contains All Binary Codes of Size K | Set | Live coding session 🔥🔥...

LeetCode 1461 Check If a String Contains All Binary Codes of Size K

Check If a String Contains All Binary Codes of Size K | Leetcode 1461 | String

Leetcode - Check If a String Contains All Binary Codes of Size K (Python)

Leetcode 1461 Check If a String Contains All Binary Codes of Size K & 1446 Consecutive Charact...

Check If a String Contains All Binary Codes of Size K | LeetCode 1461 | Coders Camp

1461. Check If a String Contains All Binary Codes of Size K - Day 12/31 Leetcode March Challenge

Check If a String Contains All Binary Codes of Size K (Leetcode 1461)

1461. Check If a String Contains All Binary Codes of Size K - Day 31/31 Leetcode May Challenge

1461. Check If a String Contains All Binary Codes of Size K (LeetCode)

[Leetcode] 1461. Check If a String Contains All Binary Codes

LeetCode Daily Challenge #1461 Check If a String Contains All Binary Codes of Size K (May 31th 2022)

1461. Check If a String Contains All Binary Codes of Size K | Leetcode | City Coder | 12 March

1461. Check If a String Contains All Binary Codes of Size K (python) (Leetcode Medium)

1461. Check If a String Contains All Binary Codes of Size K | Leetcode Daily Challenge | HashSet

LeetCode 1461. Check If a String Contains All Binary Codes of Size K || Easy And Short Approach

March 2021 Day 12 LeetCode challenge | 1461. Check If a String Contains All Binary Codes of Size K

LeetCode 1461. Check If a String Contains All Binary Codes of Size K (Python)

Leetcode Problem # 1461. Check If a String Contains All Binary Codes of Size K