Meaning: People praised the girl for being clever and solving the puzzle.
Choice of Words: "Cleverness" refers to the girl's intelligence and problem-solving abilities. "Earned" suggests that the girl's cleverness resulted in praise. "Girl's" indicates the recipient of the praise. "Praise" is the expression of admiration or approval.