give integer rowindex return rowIndexth 0indexed row Pascals triangleIn Pascals triangle number sum number directly show Example 1input rowindex 3output 1331example 2input rowindex 0output 1Example 3input rowIndex 1output 11 Constraints0 rowindex 33 Follow could optimize algorithm use OrowIndex extra space