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.
