diff --git a/Triangle b/Triangle new file mode 100644 index 00000000..57500bf6 --- /dev/null +++ b/Triangle @@ -0,0 +1,31 @@ +// TC - O(n2) +// SC - O(n2) + +// Approach: Each row is built using values from the previous row. +class Triangle { + public List> generate(int numRows) { + + if(numRows==0){ + new ArrayList<>(); + } + + List> result = new ArrayList<>(); + + for(int i=0; i list = new ArrayList<>(); + + list.add(1); + + for(int j=1; j