Kinda SumPrefix solution using differences to express distances from relevant targets

GenomicRangeQuery.js

function genomicRangeQuery(nucleotides, mins, maxs) {
  var result = new Array(mins.length).fill(-1);
  var distances = distancesFromLastSeen(nucleotides);
  for (var i = 0; i < mins.length; i++) {
    var segmentWidth = maxs[i] - mins[i] + 1;
    if (distances['A'][maxs[i]] < segmentWidth) {
      result[i] = 1;
      continue;
    }
    if (distances['C'][maxs[i]] < segmentWidth) {
      result[i] = 2;
      continue;
    }
    if (distances['G'][maxs[i]] < segmentWidth) {
      result[i] = 3;
      continue;
    }
    if (distances['T'][maxs[i]] < segmentWidth) {
      result[i] = 4;
      continue;
    }
  }
  return result;  
}

function distancesFromLastSeen(nucleotides) {
  var nucs = nucleotides.split('');
  var result = {
    'A': new Array(nucs.length).fill(-1),
    'C': new Array(nucs.length).fill(-1),
    'G': new Array(nucs.length).fill(-1),
    'T': new Array(nucs.length).fill(-1)
  }
  var lastSeen_A = -1;
  var lastSeen_C = -1;
  var lastSeen_G = -1;
  var lastSeen_T = -1;
  
  for (var i = 0; i < nucs.length; i++) {
    if (nucs[i] === 'A') lastSeen_A = i;
    if (nucs[i] === 'C') lastSeen_C = i;
    if (nucs[i] === 'G') lastSeen_G = i;
    if (nucs[i] === 'T') lastSeen_T = i;

    result['A'][i] = i - lastSeen_A;
    result['C'][i] = i - lastSeen_C;
    result['G'][i] = i - lastSeen_G;
    result['T'][i] = i - lastSeen_T;    
  }
  return result;
}

For each query we check the last positions in each queried subsequence. If the distance from e.g. 'A' is less than the subsequence width, our subsequence contains at least one adenine.