Javascript Articles - Page 180 of 534

Finding hamming distance in a string in JavaScript

AmitDiwan
Updated on 27-Jan-2021 06:27:24

657 Views

Hamming Distance:The hamming distance between two strings of equal length is the number of positions at which these strings vary.In other words, it is a measure of the minimum number of changes required to turn one string into another. Hamming Distance is usually measured for strings equal in length.We are required to write a JavaScript function that takes in two strings, lets say str1 and str2, of the same length. The function should calculate and return the hamming distance between those strings.ExampleFollowing is the code −const str1 = 'Hello World'; const str2 = 'Heeyy World'; const findHammingDistance = (str1 = ... Read More

Counting the number of 1s upto n in JavaScript

AmitDiwan
Updated on 27-Jan-2021 06:25:30

301 Views

We are required to write a JavaScript function that takes in a positive integer, say num.The task of our function is to count the total number of 1s that appears in all the positive integers upto n (including n, if it contains any 1).Then the function should finally return this count.For example −If the input number is −const num = 31;Then the output should be −const output = 14;because 1 appears in, 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 31ExampleFollowing is the code −const num = 31; const countOnes = (num = 1) => { ... Read More

Finding the Largest Triple Product Array in JavaScript

AmitDiwan
Updated on 27-Jan-2021 06:23:31

213 Views

We are required to write a JavaScript function that takes in an array of integers as the only argument.Based on the array taken in as input, the function should construct a new array of the same length based on the following criteria.Any corresponding element of the output array should be the product of the three largest numbers encountered thus far. If the corresponding index is less than 3 (we have not encountered three elements yet) then the corresponding value should be -1. And Although we can use non-unique values to calculate the product, but those non-unique values should be present ... Read More

Sum of All Possible Odd Length Subarrays in JavaScript

AmitDiwan
Updated on 27-Jan-2021 06:21:49

429 Views

We are required to write a JavaScript function that takes in an array of integers as the only argument.The function should first permute all possible subarrays from the original array that have an odd length. And then the function should find the combined sum of all the elements of those subarrays and return the sum.For example −If the input array is −const arr = [1, 2, 3];Then the output should be −const output = 12;because the desired subarrays are [1], [2], [3], [1, 2, 3]ExampleFollowing is the code −const arr1 = [1, 2, 3]; const arr2 = [1, 2, 3, ... Read More

Subarray pairs with equal sums in JavaScript

AmitDiwan
Updated on 27-Jan-2021 06:19:52

189 Views

We are required to write a JavaScript function that takes in an array of integers as the only argument.The function should determine whether there exists any way in which we can split the array into two subarray such that the sum of the elements present in the two subarrays are equal. While dividing the elements into subarrays we have to make sure that no element from the original array is left.For example −If the input array is −const arr = [5, 3, 7, 4, 1, 8, 2, 6];Then the output should be −const output = true;because the desired subarrays are: ... Read More

Maximum Product of Two Numbers in a List of Integers in JavaScript

AmitDiwan
Updated on 23-Jan-2021 06:48:39

311 Views

We are required to write a JavaScript function that takes in an array of integers as the first and the only argument.The function should find the maximum product that can be achieved multiplying any two elements of the array. The condition for us is that we have to do this in linear time and constant space.For example −If the input array is −const arr = [3, 9, 2, 1, 0];Then the output should be −const output = 27;because it’s the greatest product and can be achieved by multiplying 3 and 9.ExampleFollowing is the code −const arr = [3, 9, 2, ... Read More

Check if a string is repeating in itself in JavaScript

AmitDiwan
Updated on 23-Jan-2021 06:44:45

868 Views

We are required to write a JavaScript function that takes in a string as the first and the only argument.The function should detect if the string is a repetition of a same set of characters or not.If it is a repetition of the same set of characters then we should return true, false otherwise.For example −If the input string is −const str = 'carcarcarcar';Then the output should be −const output = true;because the string 'car' is getting repeated over and over again in the string.ExampleFollowing is the code −const str = 'carcarcarcar'; const isRepeating = (str = '') => { ... Read More

Counting the number of palindromes that can be constructed from a string in JavaScript

AmitDiwan
Updated on 23-Jan-2021 06:42:58

381 Views

We are required to write a JavaScript function that takes in a string of characters as the first argument, say str, and a number, say num, as the second argument.The function should count the number of palindrome strings all exactly of length num can be constructed from the given string str. The function should then finally return the count.For example −If the input string and the number is −const str = 'ij'; const num = 4;Then the output should be −const output = 4;because those four possible palindrome strings are −'iiii', 'jjjj', 'ijji', 'jiij'Approach:We will first count the number of ... Read More

In-place Algorithm to Move Zeros to End of List in JavaScript

Aayush Mohan Sinha
Updated on 04-Aug-2023 09:55:30

1K+ Views

Effectively manipulating data structures is a crucial aspect of contemporary software development. In JavaScript, one typical task is relocating all the zeros in an array to the end, while preserving the order of the non-zero elements. Although various methods exist to achieve this, the in-situ algorithm is a particularly potent technique that avoids the necessity of extra data structures. In this discourse, we will scrutinize the complexities of the in-situ algorithm to move zeros to the end of an array in JavaScript, probing the underlying reasoning and offering systematic instructions for execution. By mastering this technique, software developers can refine ... Read More

Returning acronym based on a string in JavaScript

AmitDiwan
Updated on 23-Jan-2021 06:38:41

1K+ Views

We are required to write a JavaScript function that takes in a string of characters as the only argument.The function should build and return the acronym based on the string phrase provided as input.While constructing the acronym the function should take only those words into consideration that starts with an uppercase letter.For example −If the input string is −const str = 'Polar Satellite Launch Vehicle';Then the output should be −const output = 'PSLV';ExampleFollowing is the code −const str = 'Polar Satellite Launch Vehicle'; const buildAcronym = (str = '') => {    const strArr = str.split(' ');    let res ... Read More

Advertisements