PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string195902Next Permutation Leetcode Solution90273Rabin Karp Algorithm70924First element occurring k times in an array59695KMP Algorithm56736Length of the largest subarray with contiguous elements55437Find Leaders in an Array48968Minimum number of distinct elements after removing m items48229Maximum possible difference of two subsets of an array481110Reverse words in a string453911Word Wrap Problem426712Next Permutation LeetCode Solution387713Maximum path sum in a triangle368214Queries for counts of array elements with values in given range362715Gold Mine Problem346616Count pairs from two sorted arrays whose sum is equal to a given value x345217Count subarrays having total distinct elements same as original array324718Queue based approach for first non-repeating character in a stream322719Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space296620Print Fibonacci sequence using 2 variables278021Largest Sum Contiguous Subarray274322Given a binary tree, how do you remove all the half nodes?255823Boundary Traversal of binary tree251724Subset with sum divisible by m243925Maximum subsequence sum such that no three are consecutive229626Diagonal Traversal of Binary Tree229327Next Greater Element in an Array217728Height of a generic tree from parent array216229Check in binary array the number represented by a subarray is odd or even208630Maximum Product Subarray2076