UC Berkeley CS 61B Midterm 2 Exam Fall 2025–2026 | Complete Questions & Solutions.

01345 6789 
 8
3


0
1234!"5
6#$
78%95&:;
$!<=
%'>5(&!)(*%++,+-,./
01234567895?@8A=B@5CD>5
012345?@8A=B@5B;<=5@75E7895F=G>5
012345?@8A=B@5B;<=5@75E78959HIJ@>5
6785J;K=5LLM5<HB8@=NO5P=9=5;9=5Q5R8=N@H7BN57S5K;9EHBI5T9=AH@O5ULMM5V7HB@N5@7@;FW
X =N@H7B> L Y Z [ \ ] Q ^7@;F
07HB@N> L\ L] L\ L\ _ L] L[ LMM
`795R8=N@H7BN5aH@J5b"cb&c%d dd)$e5N=F=T@57BFE5 `795R8=N@H7BN5aH@J5$k &c)%d
l)$e5E785<;E5N=F=T@5
7B=5TJ7HT=5U@J=9=5HN57BFE57B=5T799=T@5;BNa=9WO 7B=5795<79=5TJ7HT=N5UN=F=T@5;FF5@J;@5;VVFEWO
fBN=F=T@=A57V@H7B5UT7<VF=@=FE58BgFF=AW 6785T;B5N=F=T@
D7Bh@5A75@JHN5UH@5aHFF5i=5I9;A=A5;N5HBT799=T@W <8F@HVF=5NR8;9=N
jBFE57B=5N=F=T@=A57V@H7B5UT7<VF=@=FE5gFF=AW D7Bh@5A75@JHN5UH@5aHFF5i=5I9;A=A5;N5HBT799=T@W
mnBE@JHBI5E785a9H@=578@NHA=5@J=5;BNa=95i7o=N5795E785T97NN578@5aHFF5B7@5i=5I9;A=AO5CS5E785a9H@=5<8F@HVF=5
;BNa=9N5795E7895;BNa=95HN5;<iHI878Ne5a=5aHFF5I9;A=5@J=5p
c$!5HB@=9V9=@;@H7BO
mfBF=NN57@J=9aHN=5NV=THg=Ae5;FF5A;@;5N@98T@89=N5;BA5;FI79H@J<N5i=J;K=5;TT79AHBI5@75@J=H95H<VF=<=B@;@H7B5
HB5F=T@89=e5aH@J5B75;AAH@H7B;F57V@H<Hq;@H7BNO
mCS5;B5H<VF=<=B@;@H7B5A=@;HF5U=OIO5@H=i9=;rHBI5NTJ=<=e5FHBr=A5FHN@5@7V7F7IEW5795;5s;K;5FHi9;9E5B7@57B5@J=5
9=S=9=BT=5T;9A5U=OIO5t77IF=5^98@JW5HN59=F=K;B@e5H@5aHFF5i=5=oVFHTH@FE5B7@=A5HB5@J=5R8=N@H7BO
m6785<;E5a9H@=5;@5<7N@57B=5N@;@=<=B@5V=95iF;Br5;BA5E785<;E5B7@58N=5<79=5iF;BrN5@J;B5V97KHA=AO
m67895;BNa=95aHFF5i=59=S79<;u=A5;TT79AHBI5@75@J=5]Lvw]Lvx5N@EF=5I8HA=FHB=NO5̀795=o;<VF=e5;BE5<=@J7Ae5
T7BN@98T@79e5795HSyN@;@=<=B@59=R8H9=N5;@5F=;N@5@J9==5FHB=N5S795@J=5V89V7N=N57S5A=@=9<HBHBI5FHB=5T78B@O
m6785<;E5B7@58N=5@=9B;9E57V=9;@79Ne5F;<iA;Ne5N@9=;<Ne5795<8F@HVF=5;NNHIB<=B@O
mfBF=NN57@J=9aHN=5NV=THg=Ae5E785<;E5;NN8<=5@J;@5=K=9E@JHBI57B5@J=59=S=9=BT=5T;9A5J;N5i==B5H<V79@=AO
z=;A5@J=5J7B795T7A=5i=F7a5;BA5NHIB5E7895B;<=O
vE5NHIBHBI5i=F7ae5C5;{9<5@J;@5;FF5a79r57B5@JHN5=o;<5HN5<E57aB5a79rO5C5J;K=5B7@59=S=9=BT=A5;BE5
AHN;FF7a=A5<;@=9H;FNe5B795T7FF;i79;@=A5aH@J5;BE7B=5=FN=57B5@JHN5=o;<O5C58BA=9N@;BA5@J;@5HS5C5TJ=;@57B5
@J=5=o;<e5C5<;E5S;T=5@J=5V=B;F@E57S5;B5|`}5I9;A=5;BA5;59=S=99;F5@75@J=5~=B@=95S795?@8A=B@5~7BA8T@O


0;I=5L57S5ZM

,012356789 
 



69!"#8$%$8 &'6()* '+ 8!8,8!9$79-96(9"9$.8/'7!09#''12/'7!83
435)
6
7
8 9 : ;
< = >
?1)1@A,6"9$!B07,,6!$%$8 8,8!9$! C% ,)D%"E%E67'#&$%$%"8#F'8.!$/'7G
6 7 8 9 : ; < = >
HI3

J
:"8!$096$$%$''12/'7!879"K7@96#7,'"E$!B):68!" ,'"E"$50( L''!!7 $%/'7!
81$%867.%120"9E'7!"/)
6:'!)6"!$%'8.!$/'70!6"$E996$&$%$%"8#F'8.!$/'7)
7M87):68C ,'0567E67'#!!".96N1207NO0NP)
M87):68C ,'0567E67'#!!".96N1207NP0NO)
8090:0;M87)Q67E9!!".9$%96#@8090:0;B!O0$%9"$!,89$!P0$%9"$!.89#,89$
@6B!12)
<0=0>:'!)<%!A9E!$68!@80706B0(%"E% 9!$%$$%88$' !$A/'7!.8 $8$%9
<)* 8R680<E996$&$%$%"8#F'8.!$/'7)* ! 8.7 9$,,'"!R68=9#>)
?1)S@S,6"9$!B07,,6!$%$8 8,8!9$!&"985! 8E%$8 )D%"E%E67'#&$%$%"8#F'8.!$/'7G
6 7 8 9 : ; < = >
HI3

J
* $%8 '8.!$"$ !80:0;0!"9E$%58$%"$ !.8 $8$%96)
T7$6R$%!$%8 "$ !0:"!! ''8$%99#;)* 8R680:"!$%$%"8#F'8.!$"$ )




U.S6RA2

, 01 234567967457 2 
9065743632424222232743573242222242
357

5224567
5762362624272 664!
" # $ % & '
( )
*+,-./+01
(7
522456724272 664624222233663 233663

422223360
2345426463252457
3247
53%
423 2336032345426463252457

24247
53&
960657436322236757762422452363423422664257"552
4234762553542!
" $ %
( )
*+,-./+01
425776245236253
2$2(2"2)2%
980657434234422749&533454
24247):5334253424222232743;;;;;;;;
224645673446
657427<
=572 =>2 "? @672
*+,-./+01

577222&53764
24247)A
>7222&53764
24247)A
9 9F
  E D
6 8 B C C B 9 6
D E 9F   8
(742"?2&G
27
G)236252&G)




H
263F