Shortest Subarray With OR at Least K I

EasyArrayBit ManipulationSliding Window

Solution

export function minimumSubarrayLength(nums: number[], k: number): number {
  const n = nums.length;
  let answer = Number.MAX_SAFE_INTEGER;
 
  for (let start = 0; start < n; start++) {
    let curr = 0;
    for (let end = start; end < n; end++) {
      curr = curr | nums[end];
      if (k <= curr) {
        answer = Math.min(answer, end - start + 1);
        break;
      }
    }
  }
 
  return answer === Number.MAX_SAFE_INTEGER ? -1 : answer;
}