Recent posts tagged interview-experience

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...

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...

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))………………………dist[v] = dis...

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 ...

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...

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

here what is the different between this ? lg(n!) and lg*(n!)

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...

For substitution, you should use 2-3 values and not just 1. Then only you can know the growth rate.

J,M causes collision..Hash table (0-9) ={T,K,J,M,C,N,Y,P,R,S}

I agree, corrected my comment :)

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...

But how did you get the second value?

where is this question from?

Option BNearest cylinder next but it can lead to starvation

lg means log ? and * means what ; i mean lg(n!) and lg*(n!) here * means mult??

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...

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 ...

But as suggested by @laser second will not give those hotels which were not booked at all

nlogn

Can you please give any source which contain r(*)=r*.Previous year question book gave answer band their b is (r*s*)*=(r+s)*

i think the language would be L= 00(0000)*if L= 00 + (0000)* then 0000 cant reaches the final state .

Yeah why not you have found a solution it cab be one of the option but always choose the best one

No.$$\begin{array}{|c|c|c|} \hline \text {A} & \text {B} & \text {C} \\\hline\text {1} & \text {5} & \text {6} \\\hline\text {2} & \text {4} & \text {7}\\\hline \text {3...

R1,R2 has common attribute B. B is key in R2.so R1(AB) R2(BC) composed into R12(ABC)Between R12(ABC) and R3(CD) common attribute is C and C is key in R3. Hence the decomp...

Why we have considered without replacement here?Can't this be like ......1/3 * (4/12 * 3/12) / [1/3 * (4/12 * 3/12 ) + 1/3 * (2/4 * 1/4 ) + 1/3 * (1/6 * 3/6 )] ?