#include

#include

#include

$//$ TODO: implement this function to return a Pascal Triangle

std::vector$>$ pascalTriangle$($int row$)\{$

return $\{\}$;

$\}$

$//$ TODO: implement this function to print Pascal Triangles

void printPascalTriangle$($const std::vector$>$& triangle$)\{$

$\}$

$//$ TODO: implement this function to return comparison result. See main$()$ for usage.

std::vector compare$($const std::vector$>$& triangle,

const std::vector allegedSummations$)\{$

return $\{\}$;

$\}$

int main$()$

$\{$

$//$ part $1$: generate and print Pascal Trieangle

int rows $=8$;

auto triangle $=$ pascalTriangle$($rows$)$;

printPascalTriangle$($triangle$)$;

std::cout $<<$ std::endl;

$//$ part $2$: check alleged summations

$//$ expected returrn: $\{1,1,0,1,0,1,0,1,1,0\}$

std::vector allegedSum$\{1,2,5,8,17,32,65,128,256,511\}$;

auto sumCheck $=$ compare$($pascalTriangle$($allegedSum$.$size$()),$ allegedSum$)$;

for $($auto b : sumCheck$)\{$

std::cout $<<$ b $<<""$;

$\}$

std::cout $<<$ std::endl;

$\}$