### AakashHanda's blog

By AakashHanda, history, 9 months ago, ,

Hi Everyone,

CodeNation, Bengaluru is conducting an online hiring test on 26th January, 2019 at 5:00 PM IST.

Register here: https://goo.gl/forms/7aopASH1dchGbjHE3 for the Online Test Shortlisted candidates will win a chance to interview with us for SDE and SDE Intern positions.

Eligibility Criteria:

1. Indian nationals
3. Students from all the branches of BTech, Mtech, Bsc, Msc, BCA, MCA, MS .
4. Students who have never interviewed with CN or have interviewed before July 2018

Upd:

• +15

 » 9 months ago, # |   0 Auto comment: topic has been updated by AakashHanda (previous revision, new revision, compare).
 » 9 months ago, # |   +1 Where is the contest link??
•  » » 9 months ago, # ^ |   +1 Updated the post with link
 » 9 months ago, # |   +3 Auto comment: topic has been updated by AakashHanda (previous revision, new revision, compare).
 » 9 months ago, # |   0 How to solve mnDist? Optimized Floyd–Warshall?
•  » » 9 months ago, # ^ |   -6 yes, i solved it in O(20*60*30*60*30) => O(T*1/4*N^4). For T = 20 & N = 60, i guess it should pass.
 » 9 months ago, # |   0 Test case 0 was wrong in mnDist. And the editor stopped working I could not type anything.
 » 9 months ago, # | ← Rev. 2 →   +3 How to solve MXSUM? Link to Problem Statement
•  » » 8 months ago, # ^ |   +11 It can be solved by simply making 4 cases and calculating the maximum answer of the 4 cases:Let value(i) = |a[i] — a[i — 1]|We need to maximize (|a[r] — a[l — 1]| + |a[r + 1] — a[l]| — value(l) — value(r + 1)) ...(1)(1) can be written as:max(max(a[r] — a[l — 1], a[l — 1] — a[r]) + max(a[r + 1] — a[l], a[l] — a[r + 1]) — value(l) — value(r + 1))Now we have 4 possible options here,one of them ismax(a[r] — a[l — 1] + a[r + 1] — a[l] — value(l) — value(r + 1)) = max(a[r] + a[r + 1] — value(r + 1) — a[l — 1] — a[l] — value(l))Now as its easy to see that r and l have been separated and we can calculate separately for l and r in O(n).Then we can iterate on r and maintain the best index or location for l.
•  » » » 8 months ago, # ^ |   0 Thanks :D
 » 9 months ago, # |   +8 A: Graph question about adding an edge to minimize cumulative sum of distances between each pair of nodes. B: Reversing subarray of an array once to maximize "value" of arrayC: Shortest path while visiting all nodes in set I before moving to set J. D: Expected value problemSolutions for any of these problems would be appreciated :)
•  » » 9 months ago, # ^ |   +6 Expected value problem : Let the elements of array be A1, A2, ...An. I can't seem to prove this but answer is . This got accepted.
•  » » » 8 months ago, # ^ | ← Rev. 5 →   0 there are total of n! ways to take the order of removal of elements..and in each permutation, there will be exactly one term where ai is in denominator..if we observe the total sum from all permutations clearly..it can be seen that every aj (other than ai) will be present in numerator sum when ai is in denominator (remaining_sum/ai ) in n!/2 permutation(i.e for all permutations in which aj is after ai) ..i.e sum gotten when ai is in denominaotor from all perm. = (n!/2 * (sum of all elements — ai)) / aiusing the above described idea by solving sum from all permutations/ n! we will get the above mentioned formula.. :)
•  » » 9 months ago, # ^ |   0 I didn't get a chance to read the questions. Could you please elaborate on what B was ?
•  » » 8 months ago, # ^ | ← Rev. 3 →   +3 someone pls ans..graph question. (q.1 : minimising sum of all pair shortest path by adding one edge)
 » 9 months ago, # |   +6 Consider any two indices i and j. The only two possible sums they will be able to contribute are ai / aj and aj / ai. The first one will come in the final expression if index i is picked before j and the second one otherwise. Now, among all the n! permutations, in exactly half of them, i comes before j and vice-versa in the other half, Thus, Expected Answer = Upon reducing it a bit, you'll get the above formula.
 » 9 months ago, # |   +3 Can we get the editorials for the problems
 » 9 months ago, # |   0 When will be the results released?
 » 9 months ago, # |   +1 Anyone else facing the issue of not able to write code in the editor?
•  » » 9 months ago, # ^ |   +3 Yeah I had the same issue.
 » 8 months ago, # |   0 I missed the test. Can we somehow see (and submit) problem statements now?The contest link says Test is not active at this time