Once you know the (frequency of the) tone, lighting the appropriate LEDs is trivial.
Learning the (frequency of the) tone is the hard part. How do you envision this happening?
I would like to know if it is possible to write a program for arduino
Yes.
where a tune is played through a speaker/pitch sensor
Tune or tone? What is playing the tune/tone? What is the speaker attached to?