Pascal Triangle Program

Interview Questions and Answers

Q1. Pascal Triangle Program

Ans. package snippet;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Pascal {
   public static void main(String[] args) {

      System.out.println(generatePascalTriangle(5));

   }

   static Map> generatePascalTriangle(int size) {
      Map> triangle = new HashMap<>();

      triangle.put(0, Arrays.asList(1));
      triangle.put(1, Arrays.asList(1, 1));

      for (int i = 2; i <= size; i ) {
         List coeffListForI = new ArrayList<>();
         List coeffListForI_1 = triangle.get(i - 1);
         coeffListForI.add(1);
         for (int j = 0; j <= coeffListForI_1.size() - 2; j ) {
            coeffListForI.add(coeffListForI_1.get(j) coeffListForI_1.get(j 1));
         }
         coeffListForI.add(1);
         triangle.put(i, coeffListForI);
      }

      return triangle;
   }
}

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve Asked in 8 Companies}