Li-Fan Chen says to YSITD https://leetcode.com/explore/featured/card/fun-with-arrays/525/inserting-items-into-an-array/3245/