0% found this document useful (0 votes)
27 views12 pagesUntitled
Uploaded by
Radib KabirCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
27 views12 pagesUntitled
Uploaded by
Radib KabirCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 12
ting ¢
, sme 1 O(N4)
An Bubble Sor eee ous
Insertion Sot Times O(n*)
Spaces (4)
Seleation Sort Tine + OlN*)
uN ee: OW)
Merge. Seb me OCn SA,
y Spec : O(n)
oe : ny =n fay tt
BFS ire OCVY owi+ EN)
sce, stn) oe
Drs Time > OWE) | otvte)
Space. oly) ow)
Dio —<—— Tie. 1 OW?) OLENg V)
Space * atv?) ov)
Floyd Algo << Tire: o(v3)
space: O(V2)
ere oF vertices
Bilin a re: CRC)
seace . O(N)
sae f array
Priovity Queve.
O(Froy V)\ Wig
. (w+ziqy) ack Bellman Lord Ale
dived sine test path frsive ca crt
Dit) tees H Nene of Verttees : ee
evehx all adj varlens
I 2 fb +e cal
| eb: if @ abd eatireted,; } ; /
I vite edge lists oh gaan’ eee
Cyd) CD 123), B29, 63),
a9, GY 147)
areiae ©) Hee Mink Hoe
ne of vewtices,
[Oe Fe Tine omar]
Ot JE Tire Comp |
Time commexity ¢ O(EllVI —1)
= OEIVI)= OVE)
O(n?) a
wreq eyele. fai) (Frace ores OH “Tt
void Bellmanford( int graph JLT] ant V, int B, int sre)
fo oint dis(V7;
Tar lint i=07 i Vv; it)
tds] = inf y
dis(sre] = =0;
hyG=o; isi)
oe JSE5}+4)
Lg qaislgrACLoT] t= of ge. aus[groph[s Lo] ]+
aorh ATLA < das grerhts [4] ) \|
{ as[grerhLd TAU] = dis [geapht S100] J+ aretha] ts}
4 ania. 4a. \
AALS |
wm, 3,3, 1,1 \
, 53 \
04, 5,4, 41 \\
Xx) es \
z{3\4 :
0 jolo
er | [a
V facet BF
jE
Vv v
aie
© Eedlide. new aoiny,.
@ Inelude raw é0in
@Adt ©+O
x elses
» Ast epndition
% iL pony coke then eORY
Value from oboe.
vale
——————
the,
© a
upper cell + Golumn— ret)
Goin menusve 2 at eecl)
int cont (SEL, iat, ine), —s
< ifcn==9)
Yeu 13
£m =1)
velien 0;
exdurn apunt (S, m2»
ny pout, mn-Stin-Ds
+
smces 000)
Biter up prac dlurghe anon? SUMED 928612 |
20; Gelergihs itt) | ; b ~~ |
amounts 4)
Sal. '
t iF CGIDI) alan
U solvHon(i TEi] = sobtion AILIT § |
Ose. § solvkenfiI[i A> Sbb on ATG 14+ sn t
s
~eLiT] 3}
a3
Teedown _oppreech’, OHHH) time & space bathe; ‘
“if. eeinehanpe (a, ccinehang (vector cinta. a. int Veint hy veel Geer opt) |
€ if &=0)
yelum 4fInILv]=4;
yeu 0;
‘fG@pbILv1 ) = A)
veturn der (vI; \
ea Draty= aoinchonge (qv-aCh-in.dp) \
eoinchange (av, 11,49) 5
se
Yeven defy = ainchongee Cav, nol) dp);
; y My
aero in O(n ¥ amount)
amount)
7 36,9 —eoing
fn)
+ KG
Int mingoin Cint aoins EJ, int mn, int v) Ne ft) 1 He)
- iF (V==0) yeturn 0,
int yes = INTMAX;
ForCizo 3 iem 5 itt)
f ifombvI<=Vv)
Tink cub-ves= mincoin (coins ym ,y— Uoin Ci 1);
if (sub aves! = INT-MAY BR Sub-ves+L
lak mWnesin CinP Amount, int cain C7], int 9)
E int arrfn Lamount +4. 5
fy (aizo jsienj i++)
£ awLitfol= % 4
for(int 5203 dceamourt sdt4) ’
f owe Los d=4 i}
for Geds in 9 iD
i tor@=13 Secomeht
ifCooinC i 1 >a . .
£ Cone iT(ad rary Li AILS
+,
eT] minlorr [aT] send TL oD
aX / yeturn ovr[n-1] [arent L; het itaried! =
| cveturn apf];
| be it (nero)
| aplmd=e%
als.
Lint ee INTEMAX,
forint ib; Kes. gat seid
£ amcwsins [id >=0)
(omeesinGide C2
garmnee inh t 4e));
5
s . nin uit Stele —
artnet _minlict fae 34)
| 3 te ea
i yeu» apd 1 |
| 3 agit th |
iH wees (9) : ; , \\ fession |»
ink fibGap n)
iF (nce)
‘eum on;
reer Me“ theny HED
t Flo] =o,
FU = 45
foray}
PU = Foo
big)
ora Find,
FEC) bla) .
NG 7™N
ike) four PHD HE)
3 :
a) He) Complex}
OCN) space,
OG) Hine,
ec) *
EHF (=o ov nN ==1) then
return . >
if Gray] | =2 Aoty (wl
Avcay[ni] =f AHL, Avvay AF OH2) Aor)
Yeturn Array (Ny; Number of ways to ill
boa -.
jin sihgas ei vd of she gen wits
vert hor .
$I\ boaxa ill, bow
$% (nl) 4 sae QZ)
efeauysion—
int nogfiays(int n)
{ WHn==l) return 45
IE(n ==2) Yetuvn 2;
sehen refraysorl t refvays(n-2) 5
4
Bellon vp arpveach ¢ wat
i ink Hletrdl as
an) || weles=% a Snnee
wet UP Hep t= 1}
for(int i= 25 1G itt)
le LJ = He [i-]+ tleLi- ZI
cut< tle fn]; ;
§ i Guys) [
Pap On] = delet TF OJapircay]
nth person remains Singles we veeuy for H(n=1)
D nh person pairs up with any of the Yemaiting Ml perbun,
OY flv)
Seton O(n) Hime
Int cadtiends (itn) O(n) space_ |
tnt deli] a 4
ov (int =0 5 igen sit +) aw
i if Ges i
apie ¢3
ee riya del FG
3
yetum dp (rj
3
tre
Int eo ont Friensiceg int)
€ ip Gppnds =-!)
. xetuen defn
th (nse) ;
Yehorn dp Li] = Coat Friencsonvirg (ov
1-4-1) dod Fried Wan-2),
else
Return pln =n; Dice voll =3
A
Wns
te long ors(Ah n sikry Me sum)
{ ig{neno ond sume?)
return 15
hoes) ;
velurn 05
Fork tay; icem; i++)
Fes = ans(mat, my sum 4) 5
%
ncn Sj Rod cutis ewe
(aK Profit Deeymire') | |
|
) Ww Ol Tan aay ti =|
Borax (exclde, Mw vale smelter)
I
: |
or iyo is |
a
Oo} ole a 0 a | 3 mag (0 2+ )))
Ihe f= ae SH = raax (oy 2.44)
2tola [4 Ve © oe mao, s+(2-N0)
J = malo 240)
3] ole 4 (6 lee |, mani, UE)
Yoo} 2] 4] e 210 . \
foray length pee eae BG
ce eae
ink autRed(int price L I int nm)
{int val [nas
vallo]= 0,
int bd) .
for (ial j igen sitt) \
7 \
£ jot marvel = INTMIN | \
eat sf a
por@xo JK HD val price LIT vatLi 4) A
mea val = max (max
wa LY steels \
yet in vl tnI} \ it Cp max-N1, .
it mel x NI OW];
nt 5
ink (int i, int W)
{ if(w
