PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string197062Next Permutation Leetcode Solution91243Rabin Karp Algorithm72494First element occurring k times in an array60425KMP Algorithm58116Length of the largest subarray with contiguous elements56417Find Leaders in an Array50118Minimum number of distinct elements after removing m items49059Maximum possible difference of two subsets of an array487910Reverse words in a string461411Word Wrap Problem435912Next Permutation LeetCode Solution395913Maximum path sum in a triangle376514Queries for counts of array elements with values in given range371315Gold Mine Problem355716Count pairs from two sorted arrays whose sum is equal to a given value x353517Count subarrays having total distinct elements same as original array332318Queue based approach for first non-repeating character in a stream328319Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space303420Print Fibonacci sequence using 2 variables287021Largest Sum Contiguous Subarray283422Given a binary tree, how do you remove all the half nodes?264823Boundary Traversal of binary tree258824Subset with sum divisible by m252325Maximum subsequence sum such that no three are consecutive236726Diagonal Traversal of Binary Tree236427Next Greater Element in an Array225328Height of a generic tree from parent array222029Check in binary array the number represented by a subarray is odd or even217330Maximum Product Subarray2139