Wei
says to
YSITD
O(1) O(n)