PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string198062Next Permutation Leetcode Solution92323Rabin Karp Algorithm74154First element occurring k times in an array61405KMP Algorithm59956Length of the largest subarray with contiguous elements57517Find Leaders in an Array51588Minimum number of distinct elements after removing m items50219Maximum possible difference of two subsets of an array499410Reverse words in a string473911Word Wrap Problem450212Next Permutation LeetCode Solution406513Maximum path sum in a triangle388714Queries for counts of array elements with values in given range382315Gold Mine Problem370616Count pairs from two sorted arrays whose sum is equal to a given value x365117Count subarrays having total distinct elements same as original array344518Queue based approach for first non-repeating character in a stream340219Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space313720Print Fibonacci sequence using 2 variables296321Largest Sum Contiguous Subarray294022Given a binary tree, how do you remove all the half nodes?275023Boundary Traversal of binary tree267324Subset with sum divisible by m265325Maximum subsequence sum such that no three are consecutive247326Diagonal Traversal of Binary Tree246227Next Greater Element in an Array236828Height of a generic tree from parent array235729Check in binary array the number represented by a subarray is odd or even230130Maximum Product Subarray2245