PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string197122Next Permutation Leetcode Solution91283Rabin Karp Algorithm72534First element occurring k times in an array60475KMP Algorithm58166Length of the largest subarray with contiguous elements56457Find Leaders in an Array50208Minimum number of distinct elements after removing m items49079Maximum possible difference of two subsets of an array488110Reverse words in a string461811Word Wrap Problem436612Next Permutation LeetCode Solution396013Maximum path sum in a triangle376814Queries for counts of array elements with values in given range371715Gold Mine Problem356116Count pairs from two sorted arrays whose sum is equal to a given value x353717Count subarrays having total distinct elements same as original array332618Queue based approach for first non-repeating character in a stream328719Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space303720Print Fibonacci sequence using 2 variables287421Largest Sum Contiguous Subarray284022Given a binary tree, how do you remove all the half nodes?265223Boundary Traversal of binary tree258924Subset with sum divisible by m252725Maximum subsequence sum such that no three are consecutive237126Diagonal Traversal of Binary Tree236927Next Greater Element in an Array226228Height of a generic tree from parent array222529Check in binary array the number represented by a subarray is odd or even217930Maximum Product Subarray2141