Exotel Interview Experience for SDE-II

Round 1:

Online Coding Round (on Doselect platform):

• Given a number n, find sum of numbers between 2 and n (inclusive) whose binary representation is palindrome.
• Given a graph of inter cities travel path and a starting city name. Return travel path such that starting from the first city he’ll move to the next city which comes first in the list. After visiting the cities connected to a particular city, he moves on to the next city in the list and repeats same.

Round 2:

• Questions about previous project
• Given 2 String a, b. Check if b is anagram of a. With o(n) time and o(1) space complexity. O(2n) not acceptable.

Extended problem: Find difference in characters between a and b strings.

• Given array of positive numbers. Push all zero’s to left such that non-zeros maintain sequence. Solve with o(n) time complexity and o(1) space complexity. Asked to write working program.

Example: Array  {0, 2, 0, 4, 5, 6, 0, 8, 0, 9} => {0, 0, 0, 0, 2, 4, 5, 6, 8, 9}

Round 3:

Interviewer took glance at resume for 3 times and then strangly without asking any questions he just asked me to leave for the day and said HR will contact you later.