Introduction
What is data structure?
What Is Algorithm?
Why We Need To Do Algorithm Analysis?
What Are The Criteria Of Algorithm Analysis? (Time and Space)
Types of data Structures? (Primitive .... int float double char etc. Non-Primitive..... Linear (stack array queue link list) Non-
Linear(tree graph))
What does run time of algorithm depends on? (input size and nature of input)
How do we analyze an algorithm theoretically(Big O etc analysis) and practically(using time functions of programming
languages)
How many functions are considered for algorithmic analysis? (Seven....
constant,logrithmic,linear,nlogn,quadratic,cubic,exponential)
What is recursion or recursive functions?
General form of recursion? (Start with stopping condition and return stopping value then recursive call)
What do you mean by: Syntax Error, Logical Error, Run time Error?
How can you move last element in singly link list to first? How about doubly link list?
How can you convert a singly link list to a circular link list?
A+(B*C-(D/E-F)*G)*H
A * (B + C) / D
Prefix: / * A + B C D
Postfix: A B C + * D /
A * (B + C / D)
Prefix: * A + B / C D
Postfix: A B C D / + *
Hashing
What is hashing?
Why do we prefer hashing?
What is a hash function?
How is hashing done?
What are components of hashing? (hash table and hash function)
What is collision?
How to resolve collisions?
What should be table size? (a prime)
What is separate chaining?
What is load factor? (λ = N / T )
What is disadvantage of using separate chaining? (link list)
What is open addressing? Types? (Linear probing quadratic probing, double hashing)
What is linear probing?
Solve using linear probing: 81, 70, 97, 60, 51, 38, 89, 68, 24
Sorting
o How to sort using insertion sort?
Graphs
o What is a graph?
o What are edges?
o What is a vertex?
o What are different types of edges? (directed undirected, loop multiple edges)
o What are different graph types? (simple directed multigraph directed multigraph pseudograph)
o Directed multigraph contains loops and multi edges while pseudograph is undirected with loop
o What is a loop?
o What is degree of vertex?
o What is pendant vertex? (with only one edge)
o What is isolated vertecx?
o What is in degree and out degree of a directed graph?
o What is a complete graph?
o What is a cycle?
o What is a wheel?
o What is a bipartite graph?
o How can you represent graphs? (edge list, adjax=cency list, adjacency matrix, incidence matrix)
o What is an edge list?
o What is incidence matrix?
o Incidence matrix of
o Adjacency matrix of
o
o
o What is traversability?
o How can you tell if a graph or shape is traversable? (all vertices are of even degree
or
Exactly two vertices are of odd order and rest are even
)
o What is an eulierian path? (An Eulerian path (Eulerian trail, Euler walk) in a graph is a path that uses each edge precisely
once. If such a path exists, the graph is called traversable)
o What is Hamiltonian path?( Hamiltonian path (also called traceable path) is a path that visits each vertex exactly once.)
o What algorithms can you run to find shortest path ? BFS DFS Dijkstras
o What is BFS?
o What is DFS?
o What is Dijkstras algorithm?
o Starting with node S, Perform BFS on the following graph
o
o BFS: S,A,C,G,B,D,E,F,H
o
o DFS: S,A,B,C,D,E,H,G,F