June 23, 2019
The first and the last node in the doubly linked list will point to Null
Please login to submit your explanation
You can check your performance of this question after Login/Signup
to find the total no of nodes in nth level by 2^n-1 1 level 1 nodes, 2 level 3 nodes, 3 level 7 nodes, 4 level 15 nodes, 5 level 31 thus 7 has 127 nodes
x + 1
2x + 1
Currently there is no PrepInsta Explanation. Did you know?
You can also submit your own version of explanations under user explanation section and also view other submitted explanations by other users.
no cycle of odd length
a cycle of odd length
A Bipartite Graph is a graph whose vertices can be divided into two independent sets, U and V such that every edge (u, v) either connects a vertex from U to V or a vertex from V to U. In other words, for every edge (u, v), either u belongs to U and v to V, or u belongs to V and v to U. We can also say that there is no edge that connects vertices of the same set.
Allocation that takes place at compile time
Allocation that take place as bipartite graph
memory allocation that takes place during run time rendering the resizing of an Array
All of these
The formulae is n*(n-1)/2
Inorder gives in correct order
Please login to report
Login/Signup to comment