pb13/answer.js

// Time : 10:47

const kdistinct = (string, k) => {
  const allSubString = [];
  let longestSubstring = "";

  for(let i=0; i < string.length; i++) {
    let currentSubString = "";    
    let distinctCounter = 0;
    for(let j=i; j < string.length; j++) {     
      if(!currentSubString.includes(string.charAt(j))) {
        distinctCounter++;
        if(distinctCounter > k) {
          break;
        }
      }
      currentSubString += string.charAt(j);  
    }
    longestSubstring = currentSubString.length > longestSubstring.length ? currentSubString : longestSubstring;
    allSubString.push(currentSubString);

  }
  console.log({ allSubString });
  return longestSubstring;
}

const s = "abcba";
const k =2;
console.log(kdistinct(s, k))