Paytm Interview Experience ( Backend Developer )

Round 1: First Round was coding round. Two questions were there. (1 hr)

  1. In given integer array, if any integer is repeating then replace it with a number greater than that number which has not been inserted yet in the array. Eg. 1, 3, 4, 5, 3       Output: 1, 3, 4, 5, 6
  2. Find a longest common subsequence that all the characters present in the subsequence should be of vowels
    Eg : String 1: aieef     String 2: klaied     Answer: 3 (aie)

Round 2: Second Round was technical round ( 1hr – 1:15hr)

  1. What is multithreading?
  2. Sort an array containing 0 and 1 in O(n) time.
  3. Write a program to find the height of a tree.
  4. Write a program to reverse the linked list.
  5. Find an element in array in O(n) comparisons.

Round 3: Third Round was technical round ( 1hr – 1:15hr)

  1. What are semaphore and mutex?
  2. What is the internal implementation of HashMap?
  3. Write a program to find the nth Fibonacci number considering all test cases.
  4. Write a program to check if the binary tree is height balanced or not.

Round 4: This was Manager Round of Discussion ( 1 hr )

  1.  What is HashMap?
  2. What should be done if we need the HashMap key to be of any User Defined Type? Eg. An object of any class?
  3. Implement a class whose object is immutable, like String Class.
  4. Discussion of my projects.

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.