PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string199872Next Permutation Leetcode Solution94003Rabin Karp Algorithm76504First element occurring k times in an array62875KMP Algorithm62736Length of the largest subarray with contiguous elements59287Find Leaders in an Array53608Minimum number of distinct elements after removing m items52339Maximum possible difference of two subsets of an array521610Reverse words in a string492711Word Wrap Problem474412Next Permutation LeetCode Solution424613Maximum path sum in a triangle409714Queries for counts of array elements with values in given range400915Gold Mine Problem392416Count pairs from two sorted arrays whose sum is equal to a given value x383417Count subarrays having total distinct elements same as original array363718Queue based approach for first non-repeating character in a stream354419Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space329720Largest Sum Contiguous Subarray312121Print Fibonacci sequence using 2 variables310322Given a binary tree, how do you remove all the half nodes?296723Subset with sum divisible by m286824Boundary Traversal of binary tree280625Maximum subsequence sum such that no three are consecutive267226Diagonal Traversal of Binary Tree262027Height of a generic tree from parent array251728Check in binary array the number represented by a subarray is odd or even251129Next Greater Element in an Array250830Maximum Product Subarray2443