Breaking News: Grepper is joining You.com. Read the official announcement!

codebyte min windows

Restu Wahyu Saputra answered on May 16, 2024 Popularity 2/10 Helpfulness 3/10

answer codebyte min windows

codebyte min windows

Comment

function MinWindowSubstring(strArr) { 
  const k = strArr[1];
  const n = strArr[0];
  let windowStart = 0;
  let windowEnd = 0;
  let min = strArr[0].length;
  
  for(let i = 0; i < n.length; i++) {
    for(let j = i + 1; j <= n.length; j++) {
      if(isInside(n.slice(i,j),k)) {
        if(j-i < min) {
          windowStart = i;
          windowEnd = j;
          break;
        }          
      }
    } 
  }  
  return n.slice(windowStart,windowEnd); 
}

function isInside(n, k) {   
    regEx = new RegExp(k.split('').sort().join('.*'));
    return regEx.test(n.split('').sort().join(''));
}

console.log(MinWindowSubstring(["aaabaaddae", "aed"]))

Popularity 2/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript min windows

Link to this answer
Share Copy Link

Contributed on May 16 2024

Restu Wahyu Saputra

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

codebyte min windows

Contents

More Related Answers

codebyte min windows

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.