PayU Interview ExperienceTop payu interview questionsS.NoInterview QuestionNumber of times candidates experienced this question in interviews1Maximum occurring character in a string193402Next Permutation Leetcode Solution88433Rabin Karp Algorithm68984First element occurring k times in an array58885KMP Algorithm55416Length of the largest subarray with contiguous elements54587Find Leaders in an Array47958Maximum possible difference of two subsets of an array47349Minimum number of distinct elements after removing m items471210Reverse words in a string442311Word Wrap Problem414712Next Permutation LeetCode Solution377213Maximum path sum in a triangle360514Queries for counts of array elements with values in given range355815Count pairs from two sorted arrays whose sum is equal to a given value x336316Gold Mine Problem336117Count subarrays having total distinct elements same as original array316818Queue based approach for first non-repeating character in a stream313819Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space287620Print Fibonacci sequence using 2 variables271621Largest Sum Contiguous Subarray266922Given a binary tree, how do you remove all the half nodes?244323Boundary Traversal of binary tree243724Subset with sum divisible by m237625Maximum subsequence sum such that no three are consecutive224126Diagonal Traversal of Binary Tree216827Next Greater Element in an Array211628Height of a generic tree from parent array209829Maximum Product Subarray199130Check in binary array the number represented by a subarray is odd or even1984