PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string197532Next Permutation Leetcode Solution91743Rabin Karp Algorithm73224First element occurring k times in an array60915KMP Algorithm59016Length of the largest subarray with contiguous elements56987Find Leaders in an Array50878Minimum number of distinct elements after removing m items49629Maximum possible difference of two subsets of an array493310Reverse words in a string466911Word Wrap Problem443112Next Permutation LeetCode Solution401613Maximum path sum in a triangle382014Queries for counts of array elements with values in given range376715Gold Mine Problem363716Count pairs from two sorted arrays whose sum is equal to a given value x359917Count subarrays having total distinct elements same as original array337618Queue based approach for first non-repeating character in a stream333919Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space308420Print Fibonacci sequence using 2 variables292221Largest Sum Contiguous Subarray288822Given a binary tree, how do you remove all the half nodes?268923Boundary Traversal of binary tree262624Subset with sum divisible by m258825Maximum subsequence sum such that no three are consecutive241426Diagonal Traversal of Binary Tree241027Next Greater Element in an Array231128Height of a generic tree from parent array228729Check in binary array the number represented by a subarray is odd or even222730Maximum Product Subarray2189