ByteDance interview question

3Sum, Search in a Rotated Sorted Array, Change Light Bulbs