Timeline : August (First Week)
Reschedule count : 0
Total Time spent : Exactly 45
Pre Join : All good, Positive vibes.
Join : Interviewer joined on exact time. Senior engineer from a very important google product, Similar to my product.
Started : He is the coolest interviewer I have ever seen. Cleared me the rules that This interview would last exactly 45 mints. Last 5 mints for discussion. Problem shared
The problem : Seen the problem before from leetcode discussion and got so excited was my first fault.
A bank has some initial amount, and an array of customer to serve. Its a linear array. Customer can deposit money (-ve int value) or withdraw (+ve int value).
Bank can start from any index to start serving. But if started, can’t skip any customer from that index. Find maximum how many customer can be served.
Example1 :
Bank has 1 unit of money initially.
Customer transactions : [1, -3, 5, -2, 1]
answer = 3
Example2 :
Bank has 4 unit of money initially.
Customer transactions : [3,1,1,1,1]
answer = 4
Donno what the heck happened to me that time, I didn’t even read the whole question and both the examples. I started with two pointer approach and ruined it. I fumbled and waited so long. Tried so hard but donoo, I failed. Though interviewer tried to keep me on the right path of thinking. Anyway it was not happening. My intuition was clear but not implementation. At the 38th minute, He told me to dry run the code for second example. While I stuck one point , He gave me one hint that cleared the picture, I started using sliding window, and that’s the answer. But couldn’t finished coding. He stopped me on 40th minute and we went for QnA.
End Discussions:
We talked a lot, Made fun discussion, Made fun of me n all, cut few jokes (I know I m rejected at this point, doesn’t matter how good the first round went or the rest would be). Guys, it hurts more than thousand break up. I was broken into pieces. Though he supported me a lot, I could not came up with the solution by my own. Any I ended the call and dove into depression.
Results : Never asked for feedback
Main Post : link