pascal triangle II o(k) extra space
pascal triangle II o(1) extra space