PayU Interview Experience

This is PayU Interview Experience for the Software Developer Role. PayU is a Netherlands-based payment service provider to online merchants. It has branches in India, Latam and various countries. There was total of 3 rounds. First 2 were programming rounds conducted which were third-party. Final round is a Face-to-Face interview with hiring manager.

Round 1

1. Find the element in sorted and rotated array. You must solve this in O(logN) time complexity.

• Input: 3, 4, 5, 1, 2, find = 1
• Output: Element found at index 3
• Explanation: [1, 2, 3, 4, 5] array to rotated to [ 3, 4, 5, 1, 2]
• Solution: Search an element in a sorted and rotated array

2.  Forest is represented as a grid. Tree, free space are represented as 1, 0 respectively. The Fire can catch between trees either horizontally or vertically. Find the largest possible fire.

• Input: [[1,0,0] , [ 1, 1, 0] , [ 1, 0, 1]]
• Output: 4
• Explanation:

There are 4 trees (1’s) connected horizontally/vertically. This is the largest fire possible. It can be solved using BFS or DFS. Similar question : Max area of island

Round – 2

1.  Given a array, find all the three sum pairs which sums to the given target. You must solve this in optimized way.

• Input: [1, 0, -1, 3, 5, 2 ], Target = 3
• Output: [ 1, -1 , 3 ], [ 1,  0 , 2]
• Explanation: 1 + (-1)+ 3 => 3
• Similar question: 3 Sum

2. Given a two array, find a pair which has least difference closer to the zero. Each element in arr1 can pair with any element in arr2, not with same array elements.

• Input: arr1 = [ 1, 5, 7, 10, 28], arr2 = [13, 17, 15, 26, 134, 135]
• Output: [ 28, 26]
• Explanation: | 28 – 26| => 2 which is the closest to the zero.

Round – 3

Only general questions where asked by the hiring manager. They are,

• Why leaving the current company?
• Why do you want to join PayU?
• Which projects you have worked on?
• Are you ok with relocation?

This is the complete PayU Interview Experience. Finally result is positive.

Other Interview Experiences:

Informatica Interview Experience

Zoho Interview Experience | 2021