Status: New grad, BTech CS (Tier-1)
Position: SDE1 at Paytm (Hiring For Batch 2022)
Date: August, 2021

Result - hired

Round 1 - Online Assessment - 70 mins
Questions :

• Anagram of a number
• If two array are given, one representing elements and other representing indices those element should be put at. Return the correct array i.e. you should return an array where all the elements are at their correct indices according to 2nd array. Eg: Array1: [2, 5, 8, 1] , Array2: [3, 2, 0, 1] Output: [8, 1, 5, 2]
• Find nth permutation for a string.
• Tree related questions were there in some of my friends assessment

Interviews -
Round 1 : Virtual Technical Round

• Discussion about projects, and brief intro about what was the architecture of the backend for the project.
• Find an element in the given array, (array is sorted), what if the array is rotated at some point. Do it in most optimal way. (Write Code). Also discussed on quick sort, merge sort, internal implementation for the C++ library sort function and complexities.
• Find the longest substring without any repitition, in a given string. (Write Code)

Round 2 : Virtual Technical Round

• Write a recommendation function, which on taking a input like "ca" should recommend words as "cat", "cap", "car", "care".... Gave a trie approach. Was also supposed to think about a data structure that will help us to store billion of words that we have in dictionary. (Write Code)
• Segregate negative and positive integers without distorting their original order in right and left half of the array respectively in O(1) space.

Round 3 : HR Round
People were asked about basic LP based questions and core subjects, varied from person to person.