PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string176802Next Permutation Leetcode Solution73223Rabin Karp Algorithm51924First element occurring k times in an array50285Length of the largest subarray with contiguous elements45326KMP Algorithm44437Find Leaders in an Array37868Minimum number of distinct elements after removing m items37579Maximum possible difference of two subsets of an array369810Reverse words in a string335411Word Wrap Problem323612Next Permutation LeetCode Solution302713Queries for counts of array elements with values in given range278814Maximum path sum in a triangle272615Gold Mine Problem265616Count pairs from two sorted arrays whose sum is equal to a given value x251817Count subarrays having total distinct elements same as original array245818Queue based approach for first non-repeating character in a stream225419Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space222620Largest Sum Contiguous Subarray203721Print Fibonacci sequence using 2 variables201622Subset with sum divisible by m179923Given a binary tree, how do you remove all the half nodes?167724Boundary Traversal of binary tree167025Maximum subsequence sum such that no three are consecutive162226Next Greater Element in an Array154927Height of a generic tree from parent array151528Diagonal Traversal of Binary Tree144329Maximum sum bitonic subarray144030Maximum Product Subarray1392