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 string8095
2First element occurring k times in an array2605
3Next Permutation Leetcode Solution2463
4Find Leaders in an Array2204
5Rabin Karp Algorithm2172
6KMP Algorithm1822
7Minimum number of distinct elements after removing m items1727
8Reverse words in a string1449
9Length of the largest subarray with contiguous elements1307
10Gold Mine Problem1215
11Word Wrap Problem1194
12Maximum path sum in a triangle1146
13Maximum possible difference of two subsets of an array1136
14Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space1095
15Queries for counts of array elements with values in given range1072
16Count subarrays having total distinct elements same as original array1015
17Count pairs from two sorted arrays whose sum is equal to a given value x976
18Largest Sum Contiguous Subarray960
19Queue based approach for first non-repeating character in a stream916
20Print Fibonacci sequence using 2 variables912
21Next Permutation LeetCode Solution899
22Subset with sum divisible by m874
23Next Greater Element in an Array779
24Given a binary tree, how do you remove all the half nodes?766
25Boundary Traversal of binary tree742
26Maximum subsequence sum such that no three are consecutive734
27Diagonal Traversal of Binary Tree640
28Height of a generic tree from parent array640
29Check in binary array the number represented by a subarray is odd or even628
30Find postorder traversal of BST from preorder traversal607
Translate »