Sigmoid Analytics Interview Questions

Round 1 Interview Question 1:- You have random numbers in an array between 0 and 1. You have to separate these numbers in the array where all the 0's should be on left side and all the 1's should be on the right side of the array. For example:- arr = {0,1,1,0,0,1,0,1,1,1,0,0} after separation arr = {0,0,0,0,0,0,1,1,1,1,1,1}   Question 2:- You are given an array in which there are numbers from 1 to n and one number from that series is missing in the array. Write a program to find the number that is missing from the series.                For example:- arr = {1,2,3,5,6} so here number 4 is missing.   Round 2 Interview Question 1:- Write a code for Level Order traversal for Binary Tree Question 2:- There are n stairs, a person standing at the bottom wants to climb stairs to reach the nth stair. The person can climb either 1 stair or 2 stairs at a time, the task is to count the number of ways that a person can reach at the to...