What is the origin of the idiom at wits end?

The idiom "at wit's end" originates from the early 17th century, with its first recorded use attributed to the playwright William Shakespeare in his work "Hamlet." It refers to a state of mental distress or confusion where a person feels they have exhausted all options or solutions to a problem. The phrase implies reaching the limits of one's intelligence or reasoning ability, leaving one frustrated and unable to cope. Over time, it has evolved to describe feelings of helplessness in challenging situations.