### How to calculate First Common Ancestor of two Nodes in Binary Tree

First try to understand question. Its a binary tree, not a binary search tree…

May 22, 2019

Here are some tips while giving your coding interviews.

WHenever interviewer asked you a question. Normally candidates jump to the most optimal solutions straight away. Never do that, even if you know the answer. Manytimes it happens that people just remembers the optimal solution, and when asked in interview on how they come up to this solution, or what are your thought process? They have no clue.

Remember, always start with the brute force algorithm. You can just discuss with your interviewer that this is the simplest approach, and there can be better solutions to this. Discuss them one by one. When you give issues in the naive solution, your interviewer understood that you have knowledge about the topic.

Always try to speak the problem statement and clarify any confusion. Do not assume anything. Speak everything, whatever you are assuming. Many candidates just start writing solution, and when asked about specifics. They messed it completely. Not everything is implicit. Try to expand the problem and clear every single details before solving the problem.

Interviewer often asked about writing a production ready code. You should be able to come up with an error free code with almost all edge cases handled.

Interviewer loves to hear your thought process. They don’t like a perfect solution with no explanation given. Often candidates failed to explain their solution which clearly states that they have memorize the solution.

It is very important to keep thinking, and speak your mind out. Never ever, give up. Keep up the thinking ON. Interviewer is there to give some hints too. Many times, interviewer gave a super hard problem, and want to see how you are thinking about it. Its not always expected to come up a super optimized solution.

First try to understand question. Its a binary tree, not a binary search tree…

Its a kind of incremental insertion technique, where the algorithm build up…

Problem Statement You are given an array of integers. And, you have find the…

Problem Statement Given an array nums, write a function to move all 0’s to the…

Introduction I will list some of the interesting usage of bitwise operators…

Problem Statement The string “PAYPALISHIRING” is written in a zigzag pattern on…

In this post, we will see some of the frequently used concepts/vocabulary in…

System design interview is pretty common these days, specially if you are having…

Introduction You are given an array of integers with size N, and a number K…

Graph Topological Sorting This is a well known problem in graph world…

Problem Statement Given a Binary tree, print out nodes in level order traversal…

Problem Statement Given an array nums of n integers and an integer target, are…