Farm Smarter.
Grow Further.

// Crops: [name, acres, capital, profit]
const crops = [
  ['Maize',    20, 50000, 60000],
  ['Tomatoes', 15, 70000, 90000],
  ['Beans',    30, 40000, 50000],
  ['Wheat',    25, 60000, 75000],
];

const maxAcres   = 50;
const maxCapital = 150000;

// 3D DP: dp[i][a][c] = max profit using first i crops,
//         a acres capacity, c capital capacity
function knapsack(crops, maxA, maxC) {
  const n = crops.length;
  // Using simplified capital in thousands for table size
  const cScale = 10000;
  const mC = maxC / cScale;

  let dp = Array.from({length: maxA + 1}, () =>
    new Array(mC + 1).fill(0));

  for (const [name, acres, cap, profit] of crops) {
    const c = cap / cScale;
    // Traverse backwards to maintain 0/1 property
    for (let a = maxA; a >= acres; a--) {
      for (let k = mC; k >= c; k--) {
        dp[a][k] = Math.max(
          dp[a][k],
          profit + dp[a - acres][k - c]
        );
      }
    }
  }
  return dp[maxA][mC]; // → 165,000
}

console.log(knapsack(crops, 50, 150000));
// → 165000 ✅  (Tomatoes + Wheat)

// O(n) sliding window — no nested loops needed
function movingAverage(yields, k) {
  if (yields.length < k) return [];

  const result = [];
  let windowSum = 0;

  // Prime the first window
  for (let i = 0; i < k; i++) windowSum += yields[i];
  result.push(+(windowSum / k).toFixed(2));

  // Slide: add next, drop first — O(1) per step
  for (let i = k; i < yields.length; i++) {
    windowSum += yields[i] - yields[i - k];
    result.push(+(windowSum / k).toFixed(2));
  }
  return result;
}

const yields = [3.2,2.8,4.1,4.8,3.6,5.2,4.9,5.5];
console.log(movingAverage(yields, 3));
// → [3.37, 3.90, 4.17, 4.53, 4.57, 5.20] ✅