// Step 1: Create a stack to hold the characters of the string ...