PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string177582Next Permutation Leetcode Solution73853Rabin Karp Algorithm52754First element occurring k times in an array50685Length of the largest subarray with contiguous elements45676KMP Algorithm45417Find Leaders in an Array38298Minimum number of distinct elements after removing m items38079Maximum possible difference of two subsets of an array373610Reverse words in a string343011Word Wrap Problem328012Next Permutation LeetCode Solution307113Queries for counts of array elements with values in given range282014Maximum path sum in a triangle275515Gold Mine Problem269116Count pairs from two sorted arrays whose sum is equal to a given value x255717Count subarrays having total distinct elements same as original array248818Queue based approach for first non-repeating character in a stream229619Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space225520Largest Sum Contiguous Subarray207421Print Fibonacci sequence using 2 variables205322Subset with sum divisible by m181823Given a binary tree, how do you remove all the half nodes?170424Boundary Traversal of binary tree170325Maximum subsequence sum such that no three are consecutive165826Next Greater Element in an Array158627Height of a generic tree from parent array154528Diagonal Traversal of Binary Tree147929Maximum sum bitonic subarray147230Maximum Product Subarray1413