PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string192152Next Permutation Leetcode Solution87303Rabin Karp Algorithm67814First element occurring k times in an array58455KMP Algorithm54856Length of the largest subarray with contiguous elements54117Find Leaders in an Array47488Maximum possible difference of two subsets of an array47019Minimum number of distinct elements after removing m items466110Reverse words in a string438411Word Wrap Problem410212Next Permutation LeetCode Solution372113Maximum path sum in a triangle357214Queries for counts of array elements with values in given range352815Count pairs from two sorted arrays whose sum is equal to a given value x331816Gold Mine Problem331717Count subarrays having total distinct elements same as original array313518Queue based approach for first non-repeating character in a stream308319Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space284920Print Fibonacci sequence using 2 variables268821Largest Sum Contiguous Subarray262922Boundary Traversal of binary tree238523Given a binary tree, how do you remove all the half nodes?235424Subset with sum divisible by m233125Maximum subsequence sum such that no three are consecutive222226Diagonal Traversal of Binary Tree212227Next Greater Element in an Array208528Height of a generic tree from parent array205629Maximum Product Subarray195430Check in binary array the number represented by a subarray is odd or even1929