UI Engineer 1

We can rotate the string in constant space and linear time by the technique of substring reversal, to rotate K positions to the left we reverse the first K characters and the remaining and finally reverse an entire string.

From each node follow its edge till we see an already visited node or there is no edge, we also store a timer of when the node was visited, upon seeing a visited node we find the sum of the current cycle by moving backward and adding edge sums and taking the max of all cycles.

Starting from any cell of the first island, now assume moving from land to another land cell is free of cost while moving to any other cell costs 1, then the problem is to simply perform 0/1 BFS on the grid and return the first land cell with non-zero distance.

Firstly I gave a casework solution where we precompute maximum prefix and suffix sums up to each index, which was linear space complexity and the interviewer wanted a constant space solution.
After some hint I realized that we can simply find the minimum subarray sum instead and subtract from the total which is equivalent to the maximum in a circular array, this can be done with Kadane's algorithm.

I applied Dynamic programming, dp[i] would store the minimum cost of tickets from i'th day, I did transition using binary search which the interviewer didn't like so I explained we can use pointers to do in linear time, I still coded the binary search solution.

This can be solved using a sliding window and keeping a counter, the interviewer wanted a solution in Javascript so I used an object to keep count did the sliding window, and checked if the left pointer could move forward, taking min of all.

Tip 1: Always ask for clarification instead of making assumptions.
Tip 2: Do not overcomplicate and keep the solution simple.
Tip 3: Have an explanation for each design decision, its pros and cons.

Tip 1: Be honest
Tip 2: Don't exaggerate.
Tip 3: Have a clear understanding of your role.

Tip 1: Have unique projects with a purpose.
Tip 2: Have a deep understanding of the project and why you built it the way it is.

Tip 1: Know the purpose of each project and real-life examples.
Tip 2: Learn about various planning techniques when building something.

Tip 1: Be honest about goals but don't mention salary hike is your goal.
Tip 2: Research about the company and why it interests you.