ION visited for SDE Profile. CTC 13 LPA The Online Round had 4 sections. 1. English Grammer 2. Mental Ability and Aptitude 3. Mathematical and Quant Ability 4. Coding
1st Coding Question
For a string, find the number of occurrences of another string as a substring in it. For eg abcbabcbabc has 3 occurrences of abc.
2nd Coding Question
For a tree return the edge which has the maximum no of paths crossing through it. If there are multiple return which has the lexicographically smallest end points. Number of Nodes <=105