Mobstack internship test

help
12

I think rooting the tree at X and finding LCA of Y_i and Z_i should work.

13

First one was simple, if X lies between Y and Z, then answer is X, else answer is LCA of Y and Z.
I couldn’t think of second one.

14

For the question related to counting arrays:
I figured out something like this:

If N is odd (say N = 7) : a possible answer is 1 2 1 2 1 2 1.
So we are requiring any two numbers from 1 to M. So the number of possible arrays will be mC2.

If N is even(say N = 8) then, 1 2 3 2 3 2 3 1.
We require any three numbers from 1 to M. So the number of possible arrays will be mC3.

Plz correct me if I am wrong.

15 
F(0,0)= 1
F(0,1) = 0
F(i,0) = (m-2)*F(i-1,0)+F(i-1,1)
F(i,1) = (m-1)*F(i-1,0)
ans  = m*F(n-2,1)
16

What do u guys think about the cut off of this test ?? @invincibel , @narlax @ashish_kaur @samarth2017 and @vamshikrishna7.
I think most of the people solved only one problem so it should be 150 - 200 , tell me what do u guys think

1 Like
17

Yeah, it works

18

There were 5 openings only, can’t really predict cutoff i think

19

Matrix Exponentiation, LCA, Binary lifting etc. I don’t know any of these. @samarth2017 @predicate007 @invincibel could you please link some good online materials here (preferably YT videos)…

Thank you

20

considering the stipend, JD and also the company name… these questions were overkill in my opinion (or maybe they just want to hire folks strictly on the basis of CP knowledge)…

and also 25K per month for in office internship at Bangalore is a bit limited in my opinion…

21

Solving your recurrence, I got the same formula which I mentioned before.

22

Maybe these can help:

1 Like
23

How did you derive this. Can you please explain.

1 Like
24

how many of you got the interview invite?

1 Like
25

How do you guys come to know about these internship tests?

2 Likes
26

You can refer to Hackerearth .

1 Like
27

I recieved mail from Hackerearth that I had qualified the test. No mail came from mobstac as of now. Hackerearth is a fucking joke.

28

Did u get invite bro.

29

I gave the interview last week found it easier then the interviews i gave recently.

30

How was your interview ?? @invincibel

31

yes it was yesterday