Higher Spins and String Interactions: Lessons for Higher-Spin interactions