Fall 2026 Midterm 1: Questions and Instructor Solutions

Content locked

The catalog is public. Reading this content requires approved access.

Original exam instructions

Part I: Scantron

Supplied Master Theorem reference

Question 1 (1.5 points)

Question 2 (1.5 points)

Question 3 (1.5 points)

Question 4 (1.5 points)

Question 5 (1.5 points)

Question 6 (1.5 points)

Question 7 (1.5 points)

Question 8 (1.5 points)

Question 9 (1.5 points)

Question 10 (1.5 points)

Question 11 (1.5 points)

Question 12 (1.5 points)

Question 13 (1.5 points)

Question 14 (1.5 points)

Part II: Written answers

Question 1: Palindromes Mania (9 points)

(a) State and recurrence (6 points)

(b) Evaluation and runtime (3 points)

Question 2: Sorted Pairs (10 points)

(a) Algorithm (2 points)

(b) Counting possible orders (4 points)

Question 3: Building Bridges (8 points)

(a) State and base cases (2 points)

(b) Recurrence, correctness, and runtime (6 points)

Question 4: Two Dimensional Search (12 points)

(a) Improve on brute force (3 points)

(b) Linear-time search (9 points)