Codechef 6 months Internship 2021

Yeah i also got 4 and 1 partial but not any mail received as of now

1 Like

Solved 5. Still didn’t get any mail.

Can you share the approach for 4th question?
and they should least unlock the leaderboard.

  1. Find LCA using sparse Table. (refer this - YouTube)
  2. Calculate distance ie ) distance between u and v = distance[u] + distance[v] - 2 * distance[LCA(u, v)].
  3. Time Complexity : NlogN (for preprocessing spare table) + q(logN) were q = no of queries.

did exactly like that but each time got TLE.

Did you use fast IO?

yes I did

Yes I also did the same and got TLE

Solved 4 and partial with total 415.
Haven’t received any mail :frowning:

https://github.com/gunjan768/Programming/blob/master/Materials/LCA/LCA.txt

Link to my github repo. I used binary lifting to calculate the LCA. Then to calculate the distance b/w any tow nodes use the formula : dis(a,b) = dis(root,a) + dis ( root,b) - 2*dis(root,lca)

where dis(a,b) = distance b/w node a and node b , lca = LCA of node ‘a’ and node ‘b’

2 Likes

Same case, I think they went forward with people who solved all 5 because there were too many in that category alone :stuck_out_tongue:

used scanf printf and it passed

Is this internship is for winter or summer ?
Because in the subject of my email summer internship is written .

1 Like

it’s from Jan to July 2021.

Bruh, not even getting rejection mail or something.

Got the mail but sadly I don’t know web development so no point :disappointed::sweat:

Did you check both emails ?

  1. One you registered you codechef id with
  2. One you registered for this internship

Just learn it to some extent, you’ll have to learn it sometime anyways.

1 Like

Yes man I have checked for it on both of my emails. Do you think there was any other criteria involved for selection other than the test itself?

Can you suggest on what are the things I should mainly focus on ?(I know beginner level react that’s it )