IKMC 2027 - Grades 5-6 - Self-study SET 8 - Thematic Batch 3 Question 12

Twenty-five bulbs are arranged in the 5×5 array shown. Touching one bulb toggles that bulb and every bulb in its row or column. All bulbs are initially on. What is the smallest number of touches needed to turn all bulbs off?