From 303cfe60d353fc690c04fba914989fb6b07155e5 Mon Sep 17 00:00:00 2001 From: Jigar Patel Date: Sat, 9 Nov 2019 20:06:22 -0800 Subject: [PATCH] Update EggSolver.java Fix for result[1][0] --- src/main/java/main/java/videos/EggSolver.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/main/java/main/java/videos/EggSolver.java b/src/main/java/main/java/videos/EggSolver.java index d875867..135d3d0 100644 --- a/src/main/java/main/java/videos/EggSolver.java +++ b/src/main/java/main/java/videos/EggSolver.java @@ -9,10 +9,10 @@ public static void main(String[] args) { public int solveUsingDp(int n, int k) { final int results[][] = new int[n + 1][k + 1]; - for (int i = 0; i < n + 1; i++) { + for (int i = 1; i < n + 1; i++) { results[i][1] = i; } - for (int i = 0; i < k + 1; i++) { + for (int i = 1; i < k + 1; i++) { results[1][i] = 1; } for (int i = 2; i < n + 1; i++) {