PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string198452Next Permutation Leetcode Solution92823Rabin Karp Algorithm75054First element occurring k times in an array61925KMP Algorithm60706Length of the largest subarray with contiguous elements57917Find Leaders in an Array52188Minimum number of distinct elements after removing m items50669Maximum possible difference of two subsets of an array505710Reverse words in a string478411Word Wrap Problem457012Next Permutation LeetCode Solution410713Maximum path sum in a triangle395114Queries for counts of array elements with values in given range387215Gold Mine Problem376116Count pairs from two sorted arrays whose sum is equal to a given value x368817Count subarrays having total distinct elements same as original array349918Queue based approach for first non-repeating character in a stream343319Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space316620Print Fibonacci sequence using 2 variables299821Largest Sum Contiguous Subarray299022Given a binary tree, how do you remove all the half nodes?278723Boundary Traversal of binary tree271224Subset with sum divisible by m269125Maximum subsequence sum such that no three are consecutive251626Diagonal Traversal of Binary Tree249527Next Greater Element in an Array240328Height of a generic tree from parent array239529Check in binary array the number represented by a subarray is odd or even233530Maximum Product Subarray2285