Paytm Interview Experience | Set 30

Round 1: Online Coding Round First round is an online programming round with 2 questions.

  1. Given an array of elements and change the array in such a way that all the elements on the array are distinct. if you are replacing a value, then the replacing value should be great than the previous value and after modification sum of the elements should be as less as possible. Example: arr[1, 2, 3, 4, 5, 5, 5] and the result should be [1, 2, 3, 4, 5, 6, 7]  example 2 [1, 2, 5, 7, 8, 8, 7] then the result should be [1, 2, 5, 7, 8, 9, 10] or 1, 2, 5, 7, 8, 10, 9]
  2. The second question is similar to LCS with a slight modification. that is Find a longest common subsequence that all the characters present in the subsequence should be of vowels.
    1. Example : input abcef, ffiocd then the answer should be 3 (abc, ioc)

Round 2: Face to Face interview: Basically, they are hiring only for the Java developers. and their further rounds will be on Java only. But in my case I don’t have much experience with Java. so mine was based on data structures and algorithms.

  1. First question in on the implementation of LRU cache.
  2. Second one is on rotating the matrix 90 degree.

Round 3: Face to Face interview 2: 1.  Find the missing and repeating elements on the array. the output should also include the number of times the repeating elements occur. 2. Second is a stock span problem.

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using or mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.