Paytm Interview Experience | Set 29

Round 1: The first round was a coding round with 2 questions on mettl:

1. Write a program to find sum of first largest k elements from a given array of integers.
2. You have to make a necklace with pearls. Minimum number of pearls that can be used is 1 and maximum is n. Each pearl has a magnificence coefficient and the necklace should be such that the pearls are in ascending order of their magnificence. Find such number of necklaces that can be formed with given condition. Input given is n (no of pearls), Lowest magnificence and highest magnificence. Example n= 1, LM= 8 HM=9, so there can be 2 cases, one necklace with pearl 8 and one with pearl 9.

Round 2: Round 2 was f2f:
1. Your projects in previous company.
2. Minimum number of Appends needed to make a string palindrome. (Optimal Solution required)
https://www.geeksforgeeks.org/minimum-number-appends-needed-make-string-palindrome/
3. Convert BST to Max Heap, where left child should be less than right child(Optimal Solution required)
https://www.geeksforgeeks.org/convert-bst-to-max-heap/
4. Design Algorithm to generate Tiny URL
5. Immutable Class
6. Some Spring related question



Round 3:Round 3 was again f2f:
1. Design a Data Structure with O(n) complexity for add, remove, search, insert operations
2. Some Java Collections question
3. 2-3 Non-Technical Puzzle

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. 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 contribute@geeksforgeeks.org to report any issue with the above content.