One line is black, 2 lines is red

3. is false

Runtime of rotateLeft is O(1). Space complexity is O(1).

Our definition is left leaning so it needs to be rotated left.

The runtime of put is O(lgn). Space complexity is O(lgn).