Javascript Articles - Page 370 of 607

Our job is to write a function that solves the two-sum problem in at most linear time.Two Sum ProblemGiven an array of integers, we have to find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers that add up to the target, and if no two elements add up to the target, our function should return an empty array.Solving the problem in O(n) timeWe will use a hashmap to keep a record of the items already appeared, on each pass we will check whether there exists any element ... Read More

Let’s say, we have to write a function, say translate() that accepts a string as the first argument and any number of words after that.The string will actually contain n $ signs like this −This $0 is more $1 just a $2. Then there will be 3 strings which will replace the corresponding places.For example −If the function call is like this −translate(‘This $0 is more $1 just a $2.’, ‘game’, ‘than’, ‘game’);The output of the function should be −This game is more than just a game.This functionality is more or less like the template injecting in JavaScript.Therefore, let’s write ... Read More

We have to write a function that takes in an array and moves all the zeroes present in that array to the end of the array without using any extra space. We will use the Array.prototype.forEach() method here along with Array.prototype.splice() and Array.prototype.push().The code for the function will be −Exampleconst arr = [34, 6, 76, 0, 0, 343, 90, 0, 32, 0, 34, 21, 54]; const moveZero = (arr) => {    for(ind = 0; ind < arr.length; ind++){       const el = arr[ind];       if(el === 0){          arr.push(arr.splice(ind, 1)[0]);          ind--;       };    } }; moveZero(arr); console.log(arr);OutputThe output in the console will be −[34, 6, 76, 343, 90, 32, 34, 21, 54, 0, 0, 0, 0]

We have to create a function that takes in any number of arguments (Number literals), adds them together, and returns the product of digits when the answer is only 1 digit long.For example −If the arguments are −16, 34, 42We have to first add them together −16+34+42 = 92And then keep multiplying the digits together until we get a 1-digit number like this −9*2 = 18 1*8 = 8When we get the one-digit number, we have to return it from our function.We will break this into two functions −One function accepts a number and returns the product of its digits, ... Read More

We have to write a recursive function fibonacci() that takes in a number n and returns an array with first n elements of fibonacci series. Therefore, let’s write the code for this function −Exampleconst fibonacci = (n, res = [], count = 1, last = 0) => {    if(n){       return fibonacci(n-1, res.concat(count), count+last, count);    };    return res; }; console.log(fibonacci(8)); console.log(fibonacci(0)); console.log(fibonacci(1)); console.log(fibonacci(19));OutputThe output in the console will be −[    1, 1, 2, 3,    5, 8, 13, 21 ] [] [ 1 ] [    1, 1, 2, 3, 5,    8, 13, 21, 34, 55,    89, 144, 233, 377, 610,    987, 1597, 2584, 4181 ]

We have an array of string literals like this −const arr = ['Some', 'random', 'words', 'that', 'actually', 'form', 'a', 'sentence.'];We are required to write a function that returns the longest and the shortest word from this array. We will use Array.prototype.reduce() method to keep track of the longest and shortest word in the array through a complete iteration.The code for this will be −Exampleconst arr = ['Some', 'random', 'words', 'that', 'actually', 'form', 'a', 'sentence.']; const findWords = (arr) => {    return arr.reduce((acc, val) => {       const { length: len } = val;       if(len ... Read More

Let’s say, we have to write a function that takes in an array and returns another array in which the consecutive similar numbers are added up together.For example −const array = [1, 5, 5, 5, 8, 8, 9, 1, 4, 4, 2];The output should be −[1, 15, 16, 9, 1, 8, 2]All consecutive 5s added up to 15, then 2 consecutive 8s added up to 16 similarly 4s added up to 8.Therefore, let’s write the code for this function. We will use the Array.prototype.reduce() method here to reduce the original array and simultaneously construct a new one.Exampleconst array = [1, ... Read More

We have to write a function, say searchRecursively() that takes in an array and a search query and returns the count of that search query in the nested array.For example, if the array is given by −const names = ["rakesh", ["kalicharan", "krishna", "rakesh", "james", ["michael", "nathan", "rakesh", "george"]]];Then −searchRecursively(names, ‘’rakesh’);Should return 3 because it makes a total of 3 appearances in the array. Therefore, let’s write the code for this recursive function −Exampleconst names = ["rakesh", ["kalicharan", "krishna", "rakesh", "james", ["michael", "nathan", "rakesh", "george"]]]; const searchRecursively = (arr, query, count = 0, len = 0) => {    if(len < ... Read More

We have to write a function that takes in two objects, merges them into a single object, and adds the values for same keys. This has to be done in linear time and constant space, means using at most only one loop and merging the properties in the pre-existing objects and not creating any new variable.So, let’s write the code for this function −Exampleconst obj1 = {    value1: 45,    value2: 33,    value3: 41,    value4: 4,    value5: 65,    value6: 5,    value7: 15, }; const obj2 = {    value1: 34,    value3: 71,   ... Read More

For converting a Roman numeral into a decimal number, JavaScript provides simple and efficient ways. Roman numerals are a number system that started in ancient Rome and are still used today in different situations. Converting Roman numerals to decimal (integer) values can be useful in many applications, such as date conversions, numbering systems, or educational tools. In this article, we will see a JavaScript algorithm to convert Roman numerals into decimal numbers efficiently. Understanding Roman Numerals Roman numerals are a Number System that uses combinations of letters from the Latin alphabet to represent values. It uses seven letters to ... Read More