Easy Engineering Classes -

Best Youlube Channel forr

DS
EEC Classes
University/College SemesterExams
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Tatrodughion- Betore Studuing deini tion Datashuchur, we
need to understand otlousing terms
(2 Dokatyes ttu delined
(0Vahable s These are he namesS o
as a Set data
data.
placeh olders used to hetd
redained Values
for g, in mothemakical ea
anoy or eginteger ( 2,3, -- )
+
laceholdeTS oT
D
tloak (2.3, 5.5, ---)
dato xebresentatien StimgAchan,-)
 Easy Engineering Classes -

Best YouTube Channel for

DS
EECClasses University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Syste m

ghes oDatagbrs ujeT

~

No obits allocakud tor eadh

O Sstem-detined dlatoa bbes rmi tie datatype dohends on
Also Called aspmmi ive
w
data 0 operakin Syptem
types Cowapi le
Deined by em roqrawmIng ong uag
foT int, loat, char, double. int2byesJ-5 Ho 2 Values
boot et 4bytes 2
dibb languages
Size nh
mi t ve
Can have db
dib
oata tbes.
Nalues.
 Easy Engineering Classes - Best Youlube Channel for
DS
EECClasses University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Deo t act
Datastnucture- s
User- defined datatypes- Da

d t Narhablk= data delined as -Uhe way

Deined by user
and
Stmchres int Stonng and Tan3ng
oT Ctt

M lasses P
Jara floe data in a Couhuker
R s n þroidinq moreebiu Yurhase b hhcien
and Cofort. n awne mew
se data
Struct +beneud dakaape oreg ArTays,es, Stack,
int i 1 Controins bimilive Gueue, ree, graph etc..
J
4 Char C2 atatubs
 Easy Engineering Classes -

Best YouTube Channel for

I| DS
EEC Classes University/College Semester Exams|_
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ

Classicabion ot Data Stm chure Non-Linear DataStnuctureR

O Linear Data Stncu re- etenenbs ae Stored o r
acce ssed m Tand ow manmer,

Seqperi o access o demenbs

Not necessary o Store Seueti ally LoT e Tree
Tree
Eg
a,bC
rabhs
Linked-isSt
Stack
dueues
 Easy Engineering Classes- Best You'lube Channel for
DS
EECClasses University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Absrrat Dota Tybes (ADT)- 7 Foreg Stask LIFO (Lst t
when datastm cre are
ADT PUSH(inset)Fit
PoP(ddke) Out)
tist tb be
merqed uth opes aion then
Last n E (PUSH) | Temoved
Cauled Abstract Data t out At eAP
5h elunent "E
pes CADT). O Dota Pstack
ADT Paxts Dedaration PQuene Ddution
eperati on insention PoP b (PuSH 2nent"e"
Declarationdelob on PoP A(PUSH) element "A
ADT Ds + Operation nsetion
 Easy Engineering Classes -

Best Youlube Channel for

DS
EEC Classes
University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Alqon thwM Hovs wwch TesSountes ae
Consumed by he algon thm
Ste-bSkeb procedurreo mding hë Set
Solving a þreblem.
to 5 gon thm-
Al he insfrucions needs
Read tnumber (a)
be
unowbiguous.[ dantg
Read Second number ( b)
Ments To udge a algon m
th
Sum = atb

shether agon thm isprou ding

Se in infelno. sts Pint SU
 |Easy Engineering Classes - Best Youlube Channel for DS
EECClasses University/College Semester Exams]
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Houo to ComaTe aonth ws his ib be st
ahu or Ago
Best way to Cou are Yanous CombanSon
nDt best

olgonthms by ebe ssing he OKe

h e r metncs k e
Tunninq imeo algonthm a ene cuion ime and
a
nckion Size nfal) "

No St ataments dahends
Ond Comhare -he se di unc on Sytem, þrogrammn
Corresonding tb Tumimg imes Lan q uoge, þr0rammRT
Thi s measure mdepend en t 7
 Easy Engineering Classes -

Best Youlube Channel for

DS
EEC Classes University/College Semester Exams|_
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ

dekned -he Comwon used Rat

Rake omoth- t is os

ala at ohich unning e CTeaseS Qroth

aundonip.0 abro n
(24mlogn) | Deceaain
Rate
T Prhce :4o,o oo 40,000 2"
vOwth.
S m a l l Value
Tmce 5 o
Uneglcced
0 ml0gn
Total Thce Cn+g) úce e
Loer nce 1 n ored (n)
Le Cost unc (F) n,M,1
a L1
th en Highest Value (m3) o rake Gmoth
 Easy Engineering Classes -

Best Youlube Channel forr

DS
EEC Classes University/College Semester Exams|_
DATA STRUCTURE CONCEPTSINTERVIEW QUESTIONS GATE PYQ
ilp-(5,4,3, 2,1) (TYPES OF ANALYSIS) ( IMP)
WORST ASE 6EST CA SE (2345) AVERAGE CASE

ile or skidh the ilp tor whih he | Gtive s þredi chon on

an
agon thm takes minimom unningume
alaon hm takes the
mUm üme to
mau
alao, U
ume i n d Selution | olao
ind Selution for his ilp alaomthmlp 1s random an
> ip there
For this exe caute s taste. alqo is executed
Slowest eneukio Best Case Average Case Worst
manyUmes
agon thm -ime -i me Case Aeraqe jor ailp
Lowrr bound lOpherbound) | | 6 faKen.
 Easy Engineering Classes -Best You'lube Channel for DS
EEC Classes
University/College SemesterExams|
DATA STRUCTURE CONCEPTS INTERVIEw QUESTIONS GATE PYQ
Roh Crousth
Asyaptotic Notation JComlet
Big-0 Notabon:- U?Per Boundinq
unckion ovdero ubper bound
ft)= Oqt IMP

w m

hres hotol the

or larqe Nolue Seorth 5 eleme nty)
n
aten 4unc"
4n) fos bositive
otgm)1 Constants ' and To input Size,n
wahi jlies , ol4) eof-)
O s n)< Cg{n)for ann2no Constant
are igmord.
 Easy Engineering Classes -

Best YouTube Channel for

DS
EEC Classes
University/College Semester Exams|
DATA STRUCTURE CONCEPTSINTERVIEW QUESTIONS GATE PYQ
uppex boumd and a
for, < ¢anl, a rovides
an
'
Constant ushidh debends on
totlousrn actors: Closes one.

Used PrOgramming language.

CPD Sþeed nlogs
3) Man Memory Size IMP
ofn) om') o2")
O(2)
4) Mgonthm. olnlogn)
Stmet Can do beder but mot
Big Onotation podes
WOTSe
Ppex bound or
 |Easy Engineering Classes -

Best YouTube Channel for

DS
EEC Classes
University/College Semester Exams
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
f 2+n -oCn) Cr3, T=
n veill dominate
Cm), nno 2t1 3
3 33
f cig-)
2n+mC1.q)
(3) C2, n:2 C-3,
n2
O CI=, n=i 2) Ci-2, n=\ +
2 <2.2 8*2 < 3x4
342.1 8+28 Ib12
2x+11.
241 <
 |Easy Engineering Classes -Best You lube Channel for
DS
EEC Classes University/College Semester Exams]_
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Omega-S Notabion Ro o Crroudth
un chon
Louer &ounding tn)
n) -an) a louser - ain)
aF larqeT Voues bound
QCn) heh del
: rosi b've Cons fant
2 gC)- S4m):
e and no o
input Size,n
func Can ne vdr do bettes but
it may do ooTse.
 |Easy Engineering Classes -

Best Youlube Channel for

DS
EEC Classes
University/College Semester Exams|
DATA STRUCTURE CONCEPTSINTERVIEw QUESTIONS GATE PYQ
f()= 2n+n no
C
Ca2,

2+nCaam) a(n*)
m:1, C22
Constonts
2+1>, 2.1
(3>2)
 Easy Engineering Classes -

Best You'lube Channel for

DS
EC Classes University/College SemesterExams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Jhea- Not ason (acevaae
Rah el Covdth
Order uncion and
Decades whther upbe
boumds e a tven unC
ower C2-ntm)< Ci.n*
are Same
ConsranT's
a (m)-fn): Posive that
,C2 and Mo,.Such
Mo
or all n no input Size,
 Easy Engineering Classes -

Best You'Tube Channel for

DS
EECClasses University/College SemesterExams|
DATA STRUCTURE CONCEPTSINTERVIEN QUESTIONS GATE PYQ
= 2+n

2 + m <3n2on>1)

2n2) On2)
 |Easy Engineering Classes - Best YouTube Channel for
DS
EEC Classes University/College Semester Exams|
DATA STRUCTURE cONCEPTS INTERVIEW QUESTIONS GATE PYQ
mteview uestions/ tmp Points:- aroumate Cuave
?
)shyu t Catte d Asymhtotic Hnalys15 Ca n)
word rom
L Asytetic Comes
D

mathematics. Tate
Arouth
C)= oa)
-he
ap uwmation e
C) at gher
Valuse
 Easy Engineering Classes -

Best You'lube Channel for

DS
EECClasses University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEw QUESTIONS GATE PYQ
Rules fo determinimg Algomhm Running Time:- (IMP.)

Loobs:. Running ime o Statementts) imside he loob mulbibied

by no. teTahons
i+ +] //
i==1;ik=n, no.
e terabions (O
for(int
me ()
Stmt jj*1, I Constant Statementt)
terations x
Total Tme= no. e Tunning i e
on, lo o n
x C : Cn
0Cn)
 Easy Engineering Classes -

Best YouTube Channel for

DS
EECClasses University/College Semester Exams|_
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Nated Loohs Running ime Pmcuct Size all
all loo 6.

nor (int i:ikeni+t)/! no, terati ons -

ji t)//no, teraionse (
for (int i-l; i<n,
Cn Const ant-C
// Statement exe Cution time =
C m m+;
Total time z xnxn
 Easy Engineering Classes -

Best YouTube Channel for

DS
EECClasses
Universitv/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Conse cuive Stat mea- Add Couplerity each Statemesk.
Lit li St atement Constant time Co
Cm (Kule 1)
rint j ,Jan,jt]// Loob
=

// Statament, C
1 Statmert}
for (int k-1; k<-n, K+4) /1 Loob Gan(Rule 2)
-

13 J<ngl44) Mloop 0
(int
or
IStatemat /l Srob ment,C O(n
Total Co+ Cn+ Can
 Easy Engineering Classes -

Best Youlube Channel for

DS
EEC Classes
University/College Semester Exams|
DATA STRUCTURE CONCEPTSINTERVIEW QUESTIONSs GATE PYQ
hen-clse Statameats Test time +(thenpat or dae þovt)

i 4) 1 Constant it Condition u g h e Value u

Teburnalse; (/ Con stant C Chosen.

4hen Total Time
else else
CotC+ Can)
jz n; Jtt) lLoop
(int j' 0m) CoiCaln)
for Can

RK+;} Constant Ca C2
J
 Easy Engineering Classes -

Best YouTube Channel for

DS
EEC Classes University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
CiMP)

Loganthic Complenity Oogm). i algon thm tokes a

Constant ime m diudinghe reblem Size byrakion

(K)Loop CHa C2)
or Cint :t,1< ", at Kh SAab 2-m
-i2 of Joqm)
Taking log on both Sides,

iteration no, Valye e loq(2K) loambal Tine

2 2 Klog 2 l0am O(loan
0Kloqm
 Easy Engineering Classes- Best YouTube Channel for
DS
EEC Classes
University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
Re cur SIOT A recursive func" u one shu ch Cal kse Duinq each
is brcken into Smaller oble
TeCuY Sive Call a given prblem
[IMP boimt is Ho ensUre that Te CuI on termmateS,
Main benet -hat eCurSiUe Code genes allyhogtaand
easier to e
shat is base Case in Recusion. (termimation) Small Smal
Smal

the Case here -Uhe unc" eloes nat reur

Base caseleTminale
hshat T e ursSiNe Case
to pertorm Tecuosi
VE_rt
TCUsíf
C a s e vohennc" Calls itse
CoNc fun
Subrak Col
 Easy Engineering Classes -

Best YouTube Channel for

DS
EECClasses University/College Semester Exams|
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONSs GATE PYQ
I1Enambleotauornal vVisualizalion
int ReusSive
Fack int i find Calls
octun
4
31
| 3x2
Tetun l, base Cose Tefurn 2x
else i Ci= L0) (Terminakiom 6 setun
Teturn 0, Tecus) on
Tetum
L
else K e Re uTSIve
Teturn 1 fact i-) Case
Fanc Tedundna VeblemSize
 Easy Engineering Classes -

Best You'Tube Channel for

DS
EEC Classes University/College Semester Exams|_
DATA STRUCTURE CONCEPTS INTERVIEW QUESTIONS GATE PYQ
mp boints on
Reursion Compam Son bl Reoursion and ker akion

|1 EReursi
fee
Generally tkerati e n ter aionm (ad )m)
Se a ore eient O Termiinahon ehen hen Cond" broven to
4h an re cursi ve S".
SpP
base Cose eached. be falbe
EFacoid, fibonaca, | ) Reqi ves erra shore Not Reqred
Merqe Sort, Ouuck Sot foTeach eCus e Call.
binan Seas ch, Tee ) Stack overo on intte Looh Can ru

uTaph Tsawersal,Tower mfinite Te anlon orfor eve.

Hanoi etc. Sse to Some þrtiem May not almas be
Is easy evious.