• Status: Pre-final year student at IIT
• Date: August 2020
• On-campus opportunity

Round 1: Online Assessment(90 minutes)

1. Given a string , find the number of possible substrings that do not contain any duplicate character.
2. Houses in a city are placed at x-coordinates which are given in an array. There are three aliens such that if an alien is present at say x, he can destroy houses at [x-e,x+e] ( e is same for the three aliens). Find minimum e so as to destroy all the houses.
3. There are N cities with m bidirectional roads,each having a toll charge. Given a no. K , find min. cost to reach each city from city 1 such that cost of at most K roads can be made 0.
   (https://www.hackerearth.com/practice/algorithms/graphs/shortest-path-algorithms/practice-problems/algorithm/shortest-path-revisited-9e1091ea/description/)

Round 2: Technical Interview 1
The interviewer asked me to introduce myself. We went about discussing my project and asked me to write down the structure of the data of my database in that project. Then he asked the following questions-

• You have a running stream of integers. You need to maintain the data in a data structure to support the following functions with minimum time complexity-insert,delete,next(find next element in the stream), previous( find previous element in the stream).
• On an e-commerce website we have (n) different product lines . We have discount rates of (m) items in each product line in a decreasing order. On our homepage we need to show (k) most discounted products across all categories. Hence write a code to print k most discounted products.
• How does the "Did you mean?" in google search work for misspelled words? I discussed about various ways in which data can be processed to return suggestions.

At the end he asked if I had any questions for him, to which i asked how can I improve myself. He said mostly everybody is good at DS/Algo/Competitive Coding and so are you but you should invest more time in some good projects of a develpment of your choice as well :)

Round 3: Technical interview 2

• The interviewer was the Vise President of Sprinklr. Both of us introduced ourselves. In this round my project was discussed more than the previous round. Also he asked why I chose Firebase over other datasbases for my project. He also asked few questions on database such as difference between relational and non-relational database,advantages of one over other, examples of each type. Then he asked the following questions-
• Given an infinite supply of coins of given denominations, print all the combinations to get a desired change.
• Which data structure is used for the history tab of the browsers?
• What is hashing and what are its types?
• Difference between OOPS and procedural programming
• Discuss different features of OOPS with examples.
  ( There were few other follow-up questions as well, in both the rounds, which I don't exactly remember.)

He too asked if I had any questions for him to which i asked the same question ,how to improve myself ? His reply was similar to the previous round's interviewer. Also i asked about sprinklr and its work which he elaborated in detail.

Round 4: HR round
The HR asked me how were my previous rounds and a brief introduction of myself. Then she asked what do you know about sprinklr and why would you prefer it over other companies. She also discussed about things mentioned in my resume. She asked few behavioural questions and discussed about the culture and perks of sprinklr.

VERDICT:Selected