PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string184392Next Permutation Leetcode Solution80033Rabin Karp Algorithm59464First element occurring k times in an array53935KMP Algorithm51006Length of the largest subarray with contiguous elements49707Maximum possible difference of two subsets of an array42458Find Leaders in an Array42329Minimum number of distinct elements after removing m items420910Reverse words in a string391511Word Wrap Problem369312Next Permutation LeetCode Solution334513Queries for counts of array elements with values in given range314514Maximum path sum in a triangle314215Gold Mine Problem295716Count pairs from two sorted arrays whose sum is equal to a given value x291417Count subarrays having total distinct elements same as original array276618Queue based approach for first non-repeating character in a stream265119Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space251420Largest Sum Contiguous Subarray232921Print Fibonacci sequence using 2 variables232822Subset with sum divisible by m204823Boundary Traversal of binary tree199524Given a binary tree, how do you remove all the half nodes?192725Maximum subsequence sum such that no three are consecutive187526Next Greater Element in an Array181927Height of a generic tree from parent array176528Diagonal Traversal of Binary Tree171829Maximum Product Subarray163530Maximum sum bitonic subarray1633