PayU Interview Experience

Top payu interview questions

S.No Interview Question Number of times candidates experienced this question in interviews
1Maximum occurring character in a string15730
2Next Permutation Leetcode Solution6181
3First element occurring k times in an array4150
4Rabin Karp Algorithm3940
5Length of the largest subarray with contiguous elements3648
6KMP Algorithm3462
7Find Leaders in an Array3291
8Minimum number of distinct elements after removing m items3196
9Maximum possible difference of two subsets of an array3150
10Reverse words in a string2582
11Word Wrap Problem2579
12Next Permutation LeetCode Solution2285
13Queries for counts of array elements with values in given range2180
14Count subarrays having total distinct elements same as original array2029
15Gold Mine Problem2012
16Maximum path sum in a triangle2002
17Count pairs from two sorted arrays whose sum is equal to a given value x1950
18Queue based approach for first non-repeating character in a stream1785
19Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space1749
20Print Fibonacci sequence using 2 variables1581
21Largest Sum Contiguous Subarray1538
22Subset with sum divisible by m1369
23Given a binary tree, how do you remove all the half nodes?1294
24Maximum subsequence sum such that no three are consecutive1285
25Boundary Traversal of binary tree1272
26Next Greater Element in an Array1160
27Maximum sum bitonic subarray1110
28Diagonal Traversal of Binary Tree1051
29Height of a generic tree from parent array1026
30Check in binary array the number represented by a subarray is odd or even1012
Translate »