PayU Interview Experience

Top payu interview questions

S.NoInterview QuestionNumber of times candidates experienced this question in interviews
1Maximum occurring character in a string17864
2Next Permutation Leetcode Solution7482
3Rabin Karp Algorithm5380
4First element occurring k times in an array5110
5KMP Algorithm4639
6Length of the largest subarray with contiguous elements4629
7Find Leaders in an Array3903
8Minimum number of distinct elements after removing m items3878
9Maximum possible difference of two subsets of an array3777
10Reverse words in a string3495
11Word Wrap Problem3324
12Next Permutation LeetCode Solution3128
13Queries for counts of array elements with values in given range2871
14Maximum path sum in a triangle2805
15Gold Mine Problem2741
16Count pairs from two sorted arrays whose sum is equal to a given value x2610
17Count subarrays having total distinct elements same as original array2545
18Queue based approach for first non-repeating character in a stream2343
19Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space2308
20Largest Sum Contiguous Subarray2114
21Print Fibonacci sequence using 2 variables2091
22Subset with sum divisible by m1851
23Boundary Traversal of binary tree1761
24Given a binary tree, how do you remove all the half nodes?1748
25Maximum subsequence sum such that no three are consecutive1696
26Next Greater Element in an Array1632
27Height of a generic tree from parent array1585
28Diagonal Traversal of Binary Tree1512
29Maximum sum bitonic subarray1492
30Maximum Product Subarray1456
Translate ยป