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