Found 10483 Articles for Web Development

Smallest possible length constituting greatest frequency in JavaScript

AmitDiwan
Updated on 27-Jun-2022 06:50:58

162 Views

ProblemWe are required to write a JavaScript function that takes in an array of numbers, arr, as the first and the only argument.Our function is supposed to find the smallest possible length of a (contiguous) subarray of the array arr, that has the same greatest frequency of any element as the whole array.For example, if the input to the function isInputconst arr = [55, 77, 77, 88, 55];Outputconst output = 2;Output ExplanationThe input array has the greatest frequency for any element of 2 because both elements 55 and 77 appear twice.Of the subarrays that have the greatest frequency as the ... Read More

Sorting array based on increasing frequency of elements in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:20:08

258 Views

ProblemWe are required to write a JavaScript function that takes in an array of numbers, arr, as the first and the only argument.The array arr, might contain some duplicates. Our function is supposed to sort the array in such a way that the elements that appear for least number of times are placed first followed by elements in increasing frequency.If two elements appear for the same number of times in the array then they should be placed in increasing order.For example, if the input to the function isInputconst arr = [5, 4, 5, 4, 2, 1, 12];Outputconst output = [1, ... Read More

Minimum deletion sum of characters in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:19:34

129 Views

ProblemWe are required to write a JavaScript function that takes in two strings of English lowercase alphabets, str1 and str2, as the first and the second argument respectively.Our function is supposed to find and return the lowest ASCII sum of deleted characters to make two strings equal.For example, if the input to the function isInputconst str1 = 'sea'; const str2 = 'eat';Outputconst output = 231;Output ExplanationDeleting "s" from "sea" adds the ASCII value of "s" (115) to the sum.Deleting "t" from "eat" adds 116 to the sum.At the end, both strings are equal, and 115 + 116 = 231 is ... Read More

Product of subarray just less than target in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:19:09

151 Views

ProblemWe are required to write a JavaScript function that takes in an array of numbers, arr, as the first argument, and a number, target, as the second argument.Our function is supposed to count and return the number of (contiguous) subarrays where the product of all the elements in the subarray is less than target.For example, if the input to the function isInputconst arr = [10, 5, 2, 6]; const target = 100;Outputconst output = 8;Output ExplanationThe 8 subarrays that have product less than 100 are −[10], [5], [2], [6], [10, 5], [5, 2], [2, 6], [5, 2, 6].Note that [10, ... Read More

Finding maximum length of common subarray in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:15:35

351 Views

ProblemWe are required to write a JavaScript function that takes in two arrays of literals, arr1 and arr2, as the first and the second argument respectively.Our function is supposed to return the maximum length of a subarray that appears in both arrays.For example, if the input to the function isInputconst arr1 = [1, 2, 3, 2, 1]; const arr2 = [3, 2, 1, 4, 7];Outputconst output = 3;Output ExplanationThe repeated subarray with maximum length is [3, 2, 1].ExampleFollowing is the code − Live Democonst arr1 = [1, 2, 3, 2, 1]; const arr2 = [3, 2, 1, 4, 7]; const maximumLength ... Read More

Finding median index of array in JavaScript

Aayush Mohan Sinha
Updated on 04-Aug-2023 09:32:25

683 Views

Understanding the intricacies of finding the median index of an array in JavaScript holds profound significance for developers seeking to unravel the mysteries of data manipulation. The median, a statistical measure of central tendency, provides valuable insights into the distribution and balance of a dataset. With JavaScript's versatile capabilities, harnessing the power of algorithms to pinpoint the median index of an array unveils a realm of possibilities for analyzing and extracting valuable information from complex datasets. In this article, we embark on a journey to explore the step-by-step process of determining the median index of an array in JavaScript, delving ... Read More

Finding state after all collisions in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:14:27

139 Views

ProblemWe are required to write a JavaScript function that takes in an array, arr, that represents the positions of different asteroids in a one-dimensional space.For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, negative meaning left). Each asteroid moves at the same speed.Our function is supposed to find out the state of the asteroids after all collisions. If two asteroids meet, the smaller one will explode. If both are the same size, both will explode. Two asteroids moving in the same direction will never meet.For example, if the input to the ... Read More

Just smaller number with monotone digits in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:13:41

149 Views

Monotonically Increasing DigitsAn integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x {    const checkMonotone = (x) =>{       if (x = nextDigit) {             currentDigit = nextDigit             x = next          } else {             return false          }       }       return true    }    if (checkMonotone(num)) {       return num    }    const digits = num.toString().split('').map(x => Number(x))    return digits.reduce((acc, num, index) => {       if (num >= 1) {          const current = parseInt(digits.slice(0, index).join('') + num - 1 + new Array(digits.length - index - 1).fill('9').join(''), 10)          if (checkMonotone(current)) {             return Math.max(             acc,current)          }       }       return acc    }, 0) } console.log(monotoneIncreasingDigits(num));Output299

Finding distance to next greater element in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:12:46

249 Views

ProblemWe are required to write a JavaScript function that takes in an array of numbers, arr, as the first and the only argument.Our function should construct a new array for the input in which each corresponding element is the distance to the next greater element than the current element, and if there is no greater element to the right of the current element, we should push 0 for that corresponding element in the res array and finally we should return this array.For example, if the input to the function isInputconst arr = [12, 13, 14, 11, 16, 10, 12, 17, ... Read More

Convert mixed case string to lower case in JavaScript

AmitDiwan
Updated on 24-Apr-2021 10:09:19

382 Views

ProblemWe are required to write a JavaScript function convertToLower() that takes in a string method that converts the string it is being called upon into lowercase string and returns the new string.For example, if the input to the function isInputconst str = 'ABcD123';Outputconst output = 'abcd123';ExampleFollowing is the code − Live Democonst str = 'ABcD123'; String.prototype.convertToLower = function(){    let res = '';    for(let i = 0; i < this.length; i++){       const el = this[i];       const code = el.charCodeAt(0);       if(code >= 65 && code

Advertisements