Exp : 1year 8months
MTS 2

Round 1
2 Leetcode Mediums

• https://leetcode.com/problems/longest-substring-without-repeating-characters/
• https://leetcode.com/problems/get-the-maximum-score/
• Some standard C++ questions

Round 2

• Given a running stream of integers , fetch the rank of integer( Rank means count of elements less than current element)
  Mostly focused on choice of datastructure, timecomplexity.

  Solution was to store the coming stream in a BST along with rank,
  The interviewer asked to write the code from scratch

Round 3

• Design a movie booking system( only which class will u take and interactions between them)
• Given a file , print last n lines from that file.
• Some questions on memory management.

Round 4

• Longest Palindromic substring
• Buy sell stocks 3

Round 5

• Started with OS questions, Time Complexiy of various sorts
• Given a array , Find tripets that sum to a given target without sorting the array
• LCA of a Bst

Result:- Rejected, couldnt answer the OS questions in last round and instead of LCA of BST i wrote code for LCA of binary tree(stupid Mistake).

Interviewers very friendly and helpful.