PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string198502Next Permutation Leetcode Solution92843Rabin Karp Algorithm75064First element occurring k times in an array61945KMP Algorithm60756Length of the largest subarray with contiguous elements57937Find Leaders in an Array52228Minimum number of distinct elements after removing m items50689Maximum possible difference of two subsets of an array505910Reverse words in a string478411Word Wrap Problem457212Next Permutation LeetCode Solution410913Maximum path sum in a triangle395714Queries for counts of array elements with values in given range387615Gold Mine Problem376416Count pairs from two sorted arrays whose sum is equal to a given value x369017Count subarrays having total distinct elements same as original array350318Queue based approach for first non-repeating character in a stream343419Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space317020Print Fibonacci sequence using 2 variables299821Largest Sum Contiguous Subarray299422Given a binary tree, how do you remove all the half nodes?278923Boundary Traversal of binary tree271424Subset with sum divisible by m269125Maximum subsequence sum such that no three are consecutive252026Diagonal Traversal of Binary Tree249827Next Greater Element in an Array240628Height of a generic tree from parent array239729Check in binary array the number represented by a subarray is odd or even233930Maximum Product Subarray2289