brain-teaser vs hard nut to crack

brain-teaser

noun
  • A complex riddle or puzzle. 

hard nut to crack

noun
  • A problem that is challenging to solve. 

  • Used other than figuratively or idiomatically: see hard, nut, crack. 

  • A situation, person, group, etc. which is difficult to overcome or deal with. 

  • A place, opportunity, etc. to which it is difficult to gain entry. 

  • An amount that is difficult to finance. 

How often have the words brain-teaser and hard nut to crack occurred in a corpus of books? (source: Google Ngram Viewer )