From Muppet Wiki

Miss Marble is the star of the Sesame Street sketch "Fairytale Detective." A parody of Agatha Christie's Miss Marple (with the addition of a Sherlock Holmes deerstalker), Miss Marble assists fairytale and nursery rhyme characters in finding missing or stolen objects.

Miss Marble is hired by the Old Woman Who Lives in a Shoe to find her missing shoe/home. The resolute detective questions such suspects as a prince (seeking a young woman who left her shoe at a ball) and an elf (currently assisting a shoemaker). Finally, Miss Marple astutely realizes the culprit is the neighborhood giant, who saw the shoe lying around and tried it on.