PayU Interview Experience

Top payu interview questions

S.NoInterview QuestionNumber of times candidates experienced this question in interviews
1Maximum occurring character in a string19806
2Next Permutation Leetcode Solution9232
3Rabin Karp Algorithm7415
4First element occurring k times in an array6140
5KMP Algorithm5995
6Length of the largest subarray with contiguous elements5751
7Find Leaders in an Array5158
8Minimum number of distinct elements after removing m items5021
9Maximum possible difference of two subsets of an array4994
10Reverse words in a string4739
11Word Wrap Problem4502
12Next Permutation LeetCode Solution4065
13Maximum path sum in a triangle3887
14Queries for counts of array elements with values in given range3823
15Gold Mine Problem3706
16Count pairs from two sorted arrays whose sum is equal to a given value x3651
17Count subarrays having total distinct elements same as original array3445
18Queue based approach for first non-repeating character in a stream3402
19Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space3137
20Print Fibonacci sequence using 2 variables2963
21Largest Sum Contiguous Subarray2940
22Given a binary tree, how do you remove all the half nodes?2750
23Boundary Traversal of binary tree2673
24Subset with sum divisible by m2653
25Maximum subsequence sum such that no three are consecutive2473
26Diagonal Traversal of Binary Tree2462
27Next Greater Element in an Array2368
28Height of a generic tree from parent array2357
29Check in binary array the number represented by a subarray is odd or even2301
30Maximum Product Subarray2245
Translate ยป