Register

Recent posts tagged interview-experience

31
IIT Bhilai Interview Experience List
Longest simple path cannot be computed like this. To understand why you need to know that Dijikstra's algorithm works using Greedy principle. That is, at each vertex we c...
User Avatar
32
IIT Indore Interview Experience List
Yes. But you can't complain so in GATE. GATE takers are expected to apply logic to correct the questions since GATE 2013. Never say "mistake" in question paper- they are ...
User Avatar
35
IIT Ropar Interview Experience List
Cross Edge(a,b) is defined as an edge between two non-ancestor nodes in DFS , so my query is that how is this stmt true :arrival[b] <departure[b] <arrival[a] <departure[a...
User Avatar
36
CMI Interview Experience List
Following statement is true or false?If we make following changes to Dijkstra, then it can be used to find the longest simple path, assume that the graph is acyclic.1) In...
User Avatar
37
NIT Trichy Interview Experience List
A) Do following for every vertex u in topological order.………..Do following for every adjacent vertex v of u………………if (dist[v] dist[u] + weight(u, v))…�...
User Avatar
38
IIST Kerala Interview Experience List
A) 4000due to the restrictions imposed by the functional dependencies we can vary values like:keep B and C value as constant and loop through all values of A, this gives ...
User Avatar
40
IIIT Banglore MS Interview Experience List
In multinomial expansion of $(1+x^5+x^9)^{100}$, every term will be of form: $C(100 ; m, n, p) \times 1^m \times (x^5)^n \times (x^9)^p$, where m + n + p =100.So, for the...
User Avatar
41
Company Interview Experience List
LG(n!) is LG (1*2*3*4*....*n) that is O(LG(n^n)) O(nlogn) LG*n is lglglg(any number of times)LG n
User Avatar
42
IOCL Interview Experience List
here what is the different between this ? lg(n!) and lg*(n!)
User Avatar
43
ISRO Interview Experience List
In computer science, the iterated logarithm of n, written log* n (usually read "log star"), is the number of times the logarithm function must be iteratively applied befo...
User Avatar
44
TIFR Interview Experience List
For substitution, you should use 2-3 values and not just 1. Then only you can know the growth rate.
User Avatar
45
BARC Interview Experience List
J,M causes collision..Hash table (0-9) ={T,K,J,M,C,N,Y,P,R,S}
User Avatar
47
IIT Tirupati M.Tech. Interview Experience List
Favourable outcomes: The point should be nearer to center than from circumference, it means the point could be anywhere within the radius $r/2, = \pi \times (r/2)^2$.Tota...
User Avatar
51
IIT Kanpur M.Tech. Interview Experience List
lg means log ? and * means what ; i mean lg(n!) and lg*(n!) here * means mult??
User Avatar
52
IIT Gandhinagar M.Tech. Interview Experience List
Let $G (V, E)$ be a directed graph with $n$ vertices.A path from $v_i$ to $v_j$ in $G$ is sequence of vertices $(v_i, v_{i+1}, \ldots, v_j)$ such that $(v_k, v_{k+1}) \in...
User Avatar
53
IIIT Hyderabad M.Tech./MS Interview Experience List
For option 'a', just giving a more explanatory proof, considerLet be any other function such that . Now and Hence , hence stands as identity element.For inverse, it ...
User Avatar
55
IIT Delhi M Tech Interview Experience List
But as suggested by @laser second will not give those hotels which were not booked at all
User Avatar
58
IITH CSE interview M Tech RA Winter admission 2021
Can you please give any source which contain r(*)=r*.Previous year question book gave answer band their b is (r*s*)*=(r+s)*
User Avatar
59
IITH AI interview M Tech RA Winter admission 2021
i think the language would be L= 00(0000)*if L= 00 + (0000)* then 0000 cant reaches the final state .
User Avatar
60
A crisp set of GATE preparation tips
Yeah why not you have found a solution it cab be one of the option but always choose the best one
User Avatar
Page: