Skip to main content

Coding questions of latest interview

 


//1)code to remove duplicates from array
var array2=[1,4,3,2,4,5,5,6];
for(let i=0;i<array2.length;i++){
while(array2.includes(array2[i],i+1)){
var index=array2.indexOf(array2[i],i+1)
array2.splice(index,1)
}
}
console.log(array2)



//2)write a code to flaten an array
var array4=[[1,2,3],[[1,6,7]]];
var output=[];
function flaten(array4){
for(let item of array4){
if(Array.isArray(item)){
flaten(item)
}else{
output.push(item)
}
}
}
flaten(array4);
console.log(output)


//3)Write a code to get sum of pairs from an array for an target
var target=10;
var sumarray=[1,9,5,5,3,7,9];
var outputpairs=[];

function findtarget(sumarray,target){
for(let i =0;i<sumarray.length;i++){
var diff=target-sumarray[i];
if(sumarray.includes(diff,i+1)){
outputpairs.push([sumarray[i],diff])
}

}
}
findtarget(sumarray,target)
console.log(outputpairs);



//4)Flatten this object

const data = {
name: 'Xoriant',
place: 'Mumbai',
address: {
city: 'Mumbai',
geo: {
lat: '40.5897200',
long: '49.6686100'
},
country: 'India'
}
};

function flattenObject(obj, parentKey = '') {
let flattenedObject = {};
for (let key in obj) {
if (obj.hasOwnProperty(key)) {
let newKey = parentKey ? `${parentKey}.${key}` : key;
if (typeof obj[key] === 'object' && obj[key] !== null) {
Object.assign(flattenedObject, flattenObject(obj[key], newKey));
} else {
flattenedObject[newKey] = obj[key];
}
}
}
return flattenedObject;
}
// Usage:
const flattenedData = flattenObject(data);
console.log(flattenedData);


//4)Pythgoars triplet example?
function findPythagoreanTriplets(arr) {
const triplets = [];

// Generate combinations of three numbers
for (let i = 0; i < arr.length - 2; i++) {
for (let j = i + 1; j < arr.length - 1; j++) {
for (let k = j + 1; k < arr.length; k++) {
const a = arr[i];
const b = arr[j];
const c = arr[k];

// Check if it's a Pythagorean triplet
if (a * a + b * b === c * c) {
triplets.push([a, b, c]);
}
}
}
}

return triplets;
}

// // Example usage:
const arr = [3, 4, 5, 6, 8, 10, 12, 15];
const triplets = findPythagoreanTriplets(arr);
console.log(triplets);



//5)Best Time to Buy and Sell Stock
// Example 1:

// Input: prices = [7,1,5,3,6,4]
// Output: 5
// Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
// Note that buying on day 2 and selling on day 1 is not allowed because you must buy before you sell.
// Example 2:

// Input: prices = [7,6,4,3,1]
// Output: 0
// Explanation: In this case, no transactions are done and the max profit = 0.



var prices = [7,1,5,3,6,4];
const maxProfit = (prices) => {
let left = 0; // Buy
let right = 1; // sell
let max_profit = 0;
while (right < prices.length) {
if (prices[left] < prices[right]) {
let profit = prices[right] - prices[left]; // our current profit
max_profit = Math.max(max_profit, profit);
} else {
left = right;
}
right++;
}
return max_profit;
};

console.log(maxProfit(prices))

Comments

Post a Comment

Popular posts from this blog

Coding Interview Questions Set 1

From this article, I will be sharing with you all a series of articles on coding interview questions. So please stay connected for the latest set of questions. It will be a good brainstorming exercise and will also prepare you for coding interviews and will definitely boost your confidence. So let's start, 1)Reverse of a string with only O(1) extra memory. Solution: var reverse = function(string) {     let result = ''     for(let i= string.length -1; i >= 0; i--){         result += string[i];     }     return result; }; 2)Fizz Buzz: Write a program that will accept a number n and will output number till n but for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”. Solution: var fizzBuzz= function(n) {     const arr=[]     for(i=1; i<=n; i++){ ...
9 comments
Read more

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...
1 comment
Read more

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 ...
Post a Comment
Read more