Skip to main content

Coding Interview Questions Set 2


For first 3 questions and answers please refer to  Coding Interview Questions Set 1.
Let's begin with set 2,

4)For a given binary tree find the depth/height of a binary tree.
Solution:

var depth= function(root) {
    if(root === undefined || root===null){
        return 0;
    }
    return Math.max(depth(root.left),depth(root.right)) + 1;
};

Logic:
Divide and conquer.

5)In a given array move all the 0 's to the end without disturbing order of non-zero elements. 
Solution:
var moveZeroes = function(nums) {     
    for(var i = nums.length;i--;){
        if(nums[i]===0){
            nums.splice(i,1)
            nums.push(0);
        }
    }
};

Logic:
Remove each 0 and add 0 at the end of the array.

6)Calculate the sum of 2 integers without using + and - operator.
Solution:
var add = function(a, b) {
    let carry;
    while(b) {
        carry = a & b;
        a ^= b;
        b = carry << 1;
    }
    return a;
};


Logic:
Example a=5 and b=1
The AND will only return 1 when both are 1
Step a)
& operator
101
001

001(that's 1 carry)

Step b)
^ operator
101
001

100(that's 4)

but 5+1 = 6, not four.
That's because we have a carry.
In binary, xor or ^ will add digits (but doesn't care about overflow/carry).
The ^ will return 1 when both are different
So a=4;

Step c)
Now we re-declare b as carry << 1, so it becomes 010 or 2,
i.e 001<<1=010

Again repeat step a,b, and c until b becomes 0.

step a) with updated values of a and b,
100
010

000(That's 0 carry)

Step b)
100
010

110 (That's 6)
So a=6;

Step c)
000<<1 =0;
So here b becomes 0;
We return value of a that is 6 as the answer.

I hope you like this article.
Please stay connected for coding interview questions set 3.
 
You can also follow me on Twitter or Linkedin for the latest updates.

Written By:

Saurabh Joshi

Comments

Popular posts from this blog

Node JS:Understanding bin in package.json.

Well as a Node Js developer we know package.json as dependency file where we keep a note of all dependencies of our project. Here we will be looking at what is bin in package.json? To understand this we first need to understand command line application and it's purpose. CLI applications are mostly used to automate things such as deployments of application,running tests,building reports and the list goes on and on. So lets start with creating our first CLI application. First, let’s make sure you have the tools required. To complete this tutorial, you will need the following: 1)A recent version of Node.js downloaded and installed 2)A good text editor, such as Visual Studio Code Next, open your computer’s command prompt (Windows) or terminal (macOS/Linux). Change the current directory to the folder where you save your documents or projects. Enter the following commands to create a new project folder and initialize the project. mkdir hello-cli cd hello-cli npm init Nex

Node.js: Extract text from image using Tesseract.

In this article, we will see how to extract text from images using Tesseract . So let's start with this use-case, Suppose you have 300 screenshot images in your mobile which has an email attribute that you need for some reason like growing your network or for email marketing. To get an email from all these images manually into CSV or excel will take a lot of time. So now we will check how to automate this thing. First, you need to install Tesseract OCR( An optical character recognition engine ) pre-built binary package for a particular OS. I have tested it for Windows 10. For Windows 10, you can install  it from here. For other OS you make check  this link. So once you install Tesseract from windows setup, you also need to set path variable probably, 'C:\Program Files\Tesseract-OCR' to access it from any location. Then you need to install textract library from npm. To read the path of these 300 images we can select all images and can rename it to som

Node.js: Bundling your Node.js application to single executable for Windows.

In this article, we will see how to bundle Node.js application to a single executable for Windows. What's the need? Well recently, I had taken a work where I needed to convert pdf's(Of similar format) to excel sheet. So I was reading the pdf's from a folder in desktop and I was storing the output excel sheet into a separate folder on the desktop. I used Node.js for the program. Now the client wanted it to install the program on 25 windows machine and his budget was really low. So it was also not possible for me to install node.js for 25 machines and then install the required dependency for each one. One of the solution: While I was searching for an easy solution I found this amazing npm module pkg . This module can make your node.js app work like plug and play type. No need to install Node.js on the client machine or any other dependency.  It helps to make a commercial or trial version of your node.js application without exposing the source code. I found