Recruiter reached out on LinkedIn, gave 2 week preparation time.
Question 1 : https://leetcode.com/problems/zero-array-transformation-i/description/
Question 2 : https://leetcode.com/problems/zero-array-transformation-ii/description/
I was able to solve question 1 optimally on my own, and after getting a bit of a hint, I managed to solve question 2 as well. However, I made some mistakes regarding the time complexity. The following day, the recruiter reached out to inform me that I had cleared the round and mentioned that I need to work on improving my understanding of time complexity.
Scheduled Onsite after 3 weeks
Question 1 : Identify the subdirectories in file system that has same name as there parent.
Question 2 : Identify the subdirectories in file system that has same name as there parent upto depth K.
I was able to solve first 1 optimally, for the Question I came with unecessarily complex solution.
Question 1 : https://leetcode.com/problems/logger-rate-limiter/description/
Question 2 : Was to not print any duplicate message at all fowllow up on part 1
I came up with optimal but a bit complex solution using queue and set,I was not able to come with solution for part 2
Question 1 : Design a macro parser with %% search and replace macro with actual value in given string, with provision to add and remove key value from macro dictionary.
Question 2 : macros can be nested
Interviewer wanted me to come up with all the test cases espacially the corner cased I missed a major one but once he mentioned I fixed my code to handle that scenarion.
I was unable to come up with solution for part 2
Overall feedback
Better luck next time need to work on time management, 6 months cool-off period