Hands$-$On Programming

Question $3$

How to Attempt?

Music Teacher

A music teacher has developed a new technique to teach the students in which each

unique node is identified by a lower character of English alphabet. In total there are $26$

nodes in this technique from $\text{'}a\text{'}$ to $\text{'}z\text{'}.$ To teach a new song the music teacher first

converts the song to string consisting of a to $z$ then he breaks it into melodies. A

melody is a collection of nodes in which the frequency of each node present in that

melody is the same. He strictly teaches one melody in one day.

You are given the song string and your task is to find and return the minimum number

of days in which he can teach the whole song.

$14$

$15$

Input Specification:

input$1$: A string representing the song string.

Output Specification:

Return the minimum number of days in which he can teach the whole song.