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
Recommended Posts:
- Paytm Interview Experience | Set 30
- Paytm Interview Experience | Set 15
- Paytm Interview Experience | Set 16
- Paytm Interview Experience | Set 25
- Paytm Interview Experience | Set 9
- Paytm Interview Experience
- Paytm QA Interview Experience
- Paytm Interview experience for FTE (On-Campus)
- Paytm Interview Experience (For Experienced)
- Paytm Interview Experience (For Experienced)
- Paytm Interview Experience | Set 13 (For Experienced)
- Paytm Interview Experience | Set 17 (On-Campus)
- Paytm Interview experience (On-Campus) for FTE
- Paytm Interview Experience - On Campus
- Paytm Interview Experience | Set 10 (For Experienced)
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.