PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string199022Next Permutation Leetcode Solution93353Rabin Karp Algorithm75704First element occurring k times in an array62345KMP Algorithm61816Length of the largest subarray with contiguous elements58607Find Leaders in an Array52768Maximum possible difference of two subsets of an array51419Minimum number of distinct elements after removing m items512810Reverse words in a string483311Word Wrap Problem465212Next Permutation LeetCode Solution417613Maximum path sum in a triangle403514Queries for counts of array elements with values in given range393315Gold Mine Problem384016Count pairs from two sorted arrays whose sum is equal to a given value x377017Count subarrays having total distinct elements same as original array357318Queue based approach for first non-repeating character in a stream348219Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space322220Largest Sum Contiguous Subarray305421Print Fibonacci sequence using 2 variables304522Given a binary tree, how do you remove all the half nodes?285723Subset with sum divisible by m276024Boundary Traversal of binary tree275625Maximum subsequence sum such that no three are consecutive258426Diagonal Traversal of Binary Tree255127Height of a generic tree from parent array245428Next Greater Element in an Array245129Check in binary array the number represented by a subarray is odd or even243130Maximum Product Subarray2354