Homework4 (due Sat 7-Feb at 8pm)

Notes:

• The same basic policies of hw1 apply here.


• As part of our review this week of units 1-3, this homework has three different flavors: mild, medium, and spicy. You have to complete one of these, but you can pick which flavor is best for you. That said, here are our recommendations:
  1. Mild Exercises (recommended for <65 on quiz2)
  2. Medium Exercises (recommended for >=65 on quiz2)
  3. Spicy Exercises (recommended for >=90 on quiz2)
  These are only recommendations. You are free to choose whichever flavor you prefer. Note that the first spicy problem, Integer Data Structures, is very spicy.


• Also, each flavor of this week's hw has timed practice quizzes. Please proceed as such:
  1. First, take these under quiz conditions -- timed (according to the time indicated on the given quiz), handwritten on paper, without access to any phone, laptop, internet, AI, friends, etc.
  2. After you are done with each practice quiz, you need to grade it. This may require that you run the code you wrote. You may also need to talk to faculty, TAs, friends, etc, to check your work.
  3. Finally, you should scan and upload your graded solutions by the hw deadline here (use the link that matches the version of the hw you elect to submit):
     • Mild Exercises: Practice Quiz Submission
     • Medium Exercises: Practice Quiz Submission
     • Spicy Exercises: Practice Quiz Submission

---

Mild Exercises (recommended for <65 on quiz2)

• Unit 1
  • triangleArea (Heron's Formula) (1)
  • isRightTriangle (1)
  • dayOfWeek(1)
• Unit 2
  • gcd (1)
  • babylonianSquareRootIterations (1)
  • nthEmirpPrime (1)
  • nthLeftTruncatablePrime (2)
• Unit 3
  • vowelCount (1)
  • sameChars (1)
  • leastFrequentLetters (2)
  • hasBalancedParens (2)
  • longestSubpalindrome (2)
  • collapseWhitespace (2)
  • encodeRouteCipher + decodeRouteCipher (3) (Note: bonus / not required)
• Practice Quizzes (Timed, Handwritten, then Graded, then Scanned)
  • F24 quiz1
  • S25 quiz2
  • S24 quiz3

---

Medium Exercises (recommended for >=65 on quiz2)

• Unit 1
  • triangleArea (Heron's Formula) (1)
  • areaWithinThreeLines (2)
• Unit 2
  • babylonianSquareRootIterations (1)
  • nthEmirpPrime (1)
  • nthLeftTruncatablePrime (2)
  • longestIncreasingRun (3)
• Unit 3
  • leastFrequentLetters (2)
  • hasBalancedParens (2)
  • longestSubpalindrome (2)
  • collapseWhitespace (2)
  • patternedMessage (3)
  • encodeRouteCipher + decodeRouteCipher (3) (Note: bonus / not required)
• Practice Quizzes (Timed, Handwritten, then Graded, then Scanned)
  • S25 quiz2
  • S24 quiz3

---

Spicy Exercises (recommended for >=90 on quiz2)

• Units 1+2
  • Integer Data Structures (IDS) (10)
• Unit 3
  • hasBalancedParens (2)
  • collapseWhitespace (2)
  • patternedMessage (3)
  • evalPolynomial (3)
  • encodeRouteCipher + decodeRouteCipher (3) (Note: bonus / not required)
• Practice Quizzes (Timed, Handwritten, then Graded, then Scanned)
  • S24 quiz3

---