Sort Array by Increasing Frequency of Elements in JavaScript

AmitDiwan
Updated on 19-Jan-2021 06:10:22

345 Views

We are required to write a JavaScript function that takes in an array of literals as the first and the only argument.The array is likely to contain many repeating values. Our function should sort the array such that the values that are unique or that have the least frequency are placed before the ones that have the most.For example −If the input array is −const arr = [4, 7, 3, 5, 5, 4, 7, 9, 2, 1, 5, 7, 5, 5, 9];Then the output array should be −const output = [    3, 2, 1, 9, 9, 4,    4, ... Read More

Shuffling String Based on an Array in JavaScript

AmitDiwan
Updated on 19-Jan-2021 06:08:33

331 Views

We are required to write a JavaScript function that takes in a string, say str as the first argument and an array of positive integers, say arr of the same length as the second argument.Our function should shuffle the characters in the string such that the character at the ith position moves to arr[i] in the shuffled string.For example −If the input string and the array are −const str = 'example'; const arr = [5, 2, 0, 6, 4, 1, 3];Then the output should be −const output = 'alxepem';ExampleFollowing is the code −const str = 'example'; const arr = [5, ... Read More

Find Longest Substring with At Least N Repeating Characters in JavaScript

AmitDiwan
Updated on 19-Jan-2021 06:07:00

458 Views

We are required to write a JavaScript function that takes in a string as the first argument and a positive integer n as the second argument.The string is likely to contain some repeating characters. The function should find out and return the length of the longest substring from the original string in which all characters appear at least n number of times.For example −If the input string and the number are −const str = 'kdkddj'; const num = 2;Then the output should be −const output = 5;because the desired longest substring is 'kdkdd'ExampleFollowing is the code −const str = 'kdkddj'; ... Read More

Check If Queue Elements Are Pairwise Consecutive in Python

Arnab Chakraborty
Updated on 19-Jan-2021 05:36:12

252 Views

Suppose we have a queue full of numbers. We have to check whether the consecutive elements in the queue are pairwise consecutive or not.So, if the input is like que = [3, 4, 6, 7, 8, 9], then the output will be True.To solve this, we will follow these steps −q := define a queue and insert all elements from given list into qtemp := a new listwhile q is not empty, doinsert front element of queue into temp and delete front element from queuetemp2 := a new listwhile temp is not empty, doinsert last element of temp into temp2delete ... Read More

Check Divisibility of Product and Sum of First N Natural Numbers in Python

Arnab Chakraborty
Updated on 19-Jan-2021 05:34:12

245 Views

Suppose we have a number n. We have to check whether the product of (1*2*...*n) is divisible by (1+2+...+n) or notSo, if the input is like num = 5, then the output will be True as (1*2*3*4*5) = 120 and (1+2+3+4+5) = 15, and 120 is divisible by 15.To solve this, we will follow these steps −if num + 1 is prime, thenreturn falsereturn trueExampleLet us see the following implementation to get better understanding − Live Demodef isPrime(num):    if num > 1:       for i in range(2, num):          if num % i == 0:             return False       return True    return False def solve(num):    if isPrime(num + 1):       return False    return True num = 3 print(solve(num))Input5OutputTrue

Check Product of Digits at Even and Odd Places in Python

Arnab Chakraborty
Updated on 19-Jan-2021 05:33:59

327 Views

Suppose we have a number n. We have to check whether the product of odd placed digits and the even placed digits are same or not.So, if the input is like n = 2364, then the output will be True as product of odd placed numbers are 2 * 6 = 12 and product of even placed numbers are 3 * 4 = 12 which are same.To solve this, we will follow these steps −if num < 10, thenreturn Falseodd_place := 1, even_place := 1while num > 0, dod := last digit of numodd_place := odd_place * dnum := quotient ... Read More

Check If Product of Array of Prime Numbers Is a Perfect Square in Python

Arnab Chakraborty
Updated on 19-Jan-2021 05:29:40

200 Views

Suppose we have an array nums with all prime numbers. We have to check whether the product of all numbers present in nums is a perfect square or not.So, if the input is like nums = [3, 3, 7, 7], then the output will be True as product of all elements in nums is 441 which is a perfect square as 21^2 = 441.To solve this, we will follow these steps −m := a map containing all elements in nums and their frequenciesfor each key in nums, doif m[key] is odd, thenreturn Falsereturn TrueExampleLet us see the following implementation to ... Read More

Check Possible Movement from Given to Desired Coordinate in C++

Arnab Chakraborty
Updated on 19-Jan-2021 05:29:20

335 Views

Suppose we have two coordinates (sx, sy), and (tx, ty), we have to check whether we can move from starting point to ending point or not. Here we can move consists of taking a point (x, y) and transforming it to either (x, x+y) or (x+y, y).So if the inputs are (1, 1) and (4, 5), then the answer will be true, this is because move (1, 1) to (2, 1), then (3, 1), then (4, 1), then (4, 5).To solve this, we will follow these steps −while tx > sx and ty > sy, do −if tx > ty, ... Read More

Check if One Number is One's Complement of Another in Python

Arnab Chakraborty
Updated on 19-Jan-2021 05:28:55

623 Views

Suppose we have two numbers x and y. We have to check whether one of these two numbers is 1's complement of the other or not. We all know the 1's complement of a binary number is flipping all bits from 0 to 1 or 1 to 0.So, if the input is like x = 9, y = 6, then the output will be True as the binary representations are x = 1001 and y = 0110 which are complement of each other.To solve this, we will follow these steps −z = x XOR yreturn true when all bits in ... Read More

Check If Number is Palindrome in Octal Using Python

Arnab Chakraborty
Updated on 19-Jan-2021 05:22:02

552 Views

Suppose we have a number which is either in octal or in decimal form. If this is in octal form check whether it is palindrome or not. If the number in decimal, then convert it to octal then check whether it is palindrome or not.So, if the input is like num = 178, then the output will be True as the number is not in octal form (8 is not valid symbol in octal but valid in decimal), then convert it to octal which is 262 and this is palindrome.To solve this, we will follow these steps −base := 8 ... Read More

Advertisements