Provide:

A failure$-$inducing input for the buggy program, as a JUnit test and any associated code $($write it as a code block in Markdown$)$

An input that doesn't induce a failure, as a JUnit test and any associated code $($write it as a code block in Markdown$)$

The symptom, as the output of running the tests $($provide it as a screenshot of running JUnit with at least the two inputs above$)$

The bug, as the before$-$and$-$after code change required to fix it $($as two code blocks in Markdown$)$

Briefly describe why the fix addresses the issue.

Buggy Program:

import java.util.ArrayList;

import java.util.List;

interface StringChecker $\{$ boolean checkString$($String s$)$; $\}$

class ListExamples $\{$

$//$ Returns a new list that has all the elements of the input list for which

$//$ the StringChecker returns true, and not the elements that return false, in

$//$ the same order they appeared in the input list;

static List filter$($List list, StringChecker sc$)\{$

List result $=$ new ArrayList$<>()$;

for$($String s: list$)\{$

if$($sc$.$checkString$($s$))\{$

result.add$(0,$ s$)$;

$\}$

$\}$

return result;

$\}$

$//$ Takes two sorted list of strings $($so $"$a$"$ appears before $"$b$"$ and so on$),$

$//$ and return a new list that has all the strings in both list in sorted order.

static List merge$($List list$1,$ List list$2)\{$

List result $=$ new ArrayList$<>()$;

int index$1=0,$ index$2=0$;

while$($index$1<$ list$1.$size$()$ && index$2<$ list$2.$size$())\{$

if$($list$1.$get$($index$1).$compareTo$($list$2.$get$($index$2))<0)\{$

result.add$($list$1.$get$($index$1))$;

index$1+=1$;

$\}$

else $\{$

result.add$($list$2.$get$($index$2))$;

index$2+=1$;

$\}$

$\}$

while$($index$1<$ list$1.$size$())\{$

result.add$($list$1.$get$($index$1))$;

index$1+=1$;

$\}$

while$($index$2<$ list$2.$size$())\{$

result.add$($list$2.$get$($index$2))$;

index$1+=1$;

$\}$

return result;

$\}$

$\}$