Product Development Engineer
Mahindra Comviva
2 rounds | 4 Coding problems
580 views
Interview preparation journey
Preparation
Duration: 4 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming.
Tip

Tip 1 : Practice daily question of DS algo
Tip 2 : Prepare all your projects
Tip 3 : Daily practice of aptitude
Tip 4 : Practice previous years Company questions:

Application process
Where: Campus
Eligibility: 6.5 CGPA
Resume tip

Tip 1 : Resume should contains only those skills that you know
Tip 3 : Resume should not be too long

Interview rounds
01
Round
Medium
Online Coding Interview
Duration150 minutes
Interview date26 Nov 2021
Problems2
Sort An Array of 0s, 1s and 2s

#### You have been given an array/list ARR consisting of ‘N’ elements. Each element in the array is either 0, 1 or 2.

view more
Problem approach

Approach: The problem is similar to our old post “Segregate 0s and 1s in an array”.
The problem was posed with three colours, here `0′, `1′ and `2′. The array is divided into four sections:
a[1..Lo-1] zeroes (red)
a[Lo..Mid-1] ones (white)
a[Mid..Hi] unknown
a[Hi+1..N] twos (blue)
If the ith element is 0 then swap the element to the low range, thus shrinking the unknown ...

view more

#### If there are an odd n...

view more
Problem approach

Traverse linked list using two-pointers. Move one pointer by one and the other pointers by two. When the fast pointer reaches the end, the slow pointer will reach the middle of the linked list.

02
Round
Medium
Video Call
Duration30 minutes
Interview date3 Dec 2021
Problems2
Kth Smallest Element

#### ...

view more
Problem approach

A simple solution is to sort the given array using an O(N log N) sorting algorithm like Merge Sort, Heap Sort, etc, and return the element at index k-1 in the sorted array.
The Time Complexity of this solution is O(N log N)

Encode the Message

#### You have been given a text message. You have to return the Run-length Encoding of the given message.

view more
Start a Discussion
Similar interview experiences
Product Development Engineer
4 rounds | 4 problems
Interviewed by Mahindra Comviva
336 views
Product Development Engineer
3 rounds | 5 problems
Interviewed by Mahindra Comviva
0 views
Product Development Engineer
2 rounds | 6 problems
Interviewed by Mahindra Comviva
0 views
Product Development Engineer
2 rounds | 3 problems
Interviewed by Mahindra Comviva
0 views
Companies with similar interview experiencs
Product Development Engineer
3 rounds | 4 problems
Interviewed by Comviva
420 views