AP CSA 4.9 FRQ Practice: Removing While Looping

Unit 4: Data Collections · Lesson 4.9 · FRQ Practice

Removing While Looping

A free response question in the shape the exam uses: a stated contract, four rubric parts, and no main method handed to you. Worth 4 points.

Why this question is worth four points

Removing from a list while walking it forward skips the element that slides into the gap. It is not a crash and not an exception; it is a quietly wrong answer that only shows when two removable elements sit next to each other. Every hidden case here has exactly that.

What you are given

The driver builds an ArrayList of Integer and passes it to your methods. Write a class named Prune. Do not write a main method.

The question

  1. (a) public static int sum(ArrayList list) returns the total of every element.
  2. (b) public static int countAbove(ArrayList list, int threshold) returns how many elements are strictly greater than threshold.
  3. (c) public static void removeAllEqual(ArrayList list, int target) removes EVERY element equal to target.
  4. (d) public static int firstIndexAbove(ArrayList list, int threshold) returns the first index holding a value above threshold, or -1.

What the reader is looking for

  1. Write class Prune with the four static methods described. No main method.
  2. Part (c) must remove every match, including two that are adjacent. Walking backwards, or not advancing after a removal, both work.
  3. Part (d) stops at the first match.

Worked examples

These show what a correct answer prints. There are more cases you cannot see, and they use different values, so an answer built around just these numbers will fail.

Example 1 input
5
1 5 2 5 9
5
5
Example 1 output
22
1
4
[1, 2, 9]
Example 2 input
3
1 2 3
99
2
Example 2 output
6
0
-1
[1, 3]

Your answer

Main.java

Input for the Run button

How this is scored: your answer runs against every test case, and the fraction it passes becomes your score out of 4. That is not how a human AP reader marks a rubric, so treat the score as a check on whether your code works, and the rubric above as the thing you are actually practising.


  

  

Stuck?

Hint 1

Walking backwards is the simplest fix: removing an element only shifts the ones AFTER it, and you have already passed those.

Hint 2

Going forwards, the fix is to not increment the index after a removal, because a new element has just slid into that position.

Hint 3

Two adjacent matches are what expose the bug. One match on its own is removed correctly by both the right and the wrong loop.

Before you submit

3 mistake(s) that lose points on this question

Each of these is a real error the grader catches. Check your answer against them before you submit, not instead of trying.

  • part (c) walks forward and skips the element that slides into the gap
  • part (b) counts values equal to the threshold as above it
  • part (d) returns the last index above the threshold rather than the first

Where to go next

Get in Touch

Whether you're a student, parent, or teacher — I'd love to hear from you.

Just want free AP CS resources?

Enter your email below and check the subscribe box — no message needed. Students get daily practice questions and study tips. Teachers get curriculum resources and teaching strategies.

Typically responds within 24 hours

Message Sent!

Thanks for reaching out. I'll get back to you within 24 hours.

🏫 Welcome, fellow educator!

I offer curriculum resources, practice materials, and study guides designed for AP CS teachers. Let me know what you're looking for — whether it's classroom materials, a guest speaker, or Teachers Pay Teachers resources.

Email

[email protected]

📚

Courses

AP CSA, CSP, & Cybersecurity

Response Time

Within 24 hours

Prefer email? Reach me directly at [email protected]