Amazon | OA 2019 | Substrings of size K with K distinct chars
59886
Aug 29, 2019
Oct 20, 2019
Given a string s and an int k, return all unique substrings of s of size k with k distinct characters.
Example 1:
Input: s = "abcabc", k = 3
Output: ["abc", "bca", "cab"]Example 2:
Input: s = "abacab", k = 3
Output: ["bac", "cab"]Example 3:
Input: s = "awaglknagawunagwkwagl", k = 4
Output: ["wagl", "aglk", "glkn", "lkna", "knag", "gawu", "awun", "wuna", "unag", "nagw", "agwk", "kwag"]
Explanation:
Substrings in order are: "wagl", "aglk", "glkn", "lkna", "knag", "gawu", "awun", "wuna", "unag", "nagw", "agwk", "kwag", "wagl"
"wagl" is repeated twice, but is included in the output once.Constraints:
- The input string consists of only lowercase English letters
[a-z] - 0 ≤
k≤ 26
Solution
Java sliding window: https://leetcode.com/playground/LRBxfw5W
Comments (198)


