Check Rearrangement of Array for Equal Differences in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:36:04

209 Views

Suppose we have a list called nums, we have to check whether we can rearrange the order of nums in such a way that the difference between every pair of consecutive two numbers is same.So, if the input is like nums = [8, 2, 6, 4], then the output will be True, because if we rearrange nums like [2, 4, 6, 8], then the difference between every two pair of consecutive numbers is 2.To solve this, we will follow these steps −N := size of numsif N

Find Maximum Sum of Subarray Modulo by M in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:35:17

285 Views

Program to find the maximum sum of the subarray modulo by m in PythonSuppose we have an array nums with n elements. We have another integer m. We have to find the maximum value of sum of any of its subarrays modulo m.So, if the input is like nums = [1, 5, 7, 3] m = 5, then the output will be 3 because[1] mod 5 = 1[5] mod 5 = 0[7] mod 5 = 2[3] mod 5 = 3[1, 5] mod 5 = 1[5, 7] mod 5 = 2[7, 3] mod 5 = 0[1, 5, 7] mod 5 = ... Read More

Find Number of Different Substrings of a String for Different Queries in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:26:59

318 Views

Suppose we have a string s whose length is n. We also have a list of queries Q, where Q[i] contains a pair (l, r). For each query we have to count number of different substrings of s in the inclusive range between l and r.So, if the input is like s = "ppqpp" Q = [(1, 1), (1, 4), (1, 1), (0, 2)], then the output will be [1, 8, 1, 5] becauseFor query (1, 1) the only substring is 'p' so output is 1For query (1, 4) the substrings are 'p', 'q', 'pq', 'qp', 'pp', 'pqp', 'qpp' and ... Read More

Find Minimum Element Addition for Target Sum in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:23:35

291 Views

Suppose we have list of numbers called nums and another two variables k and t. Let us consider an operation where we choose an element say e in range [-k, k] and insert it to nums at the end. We have to find the minimum number of operations needed so the sum of the nums equals to target.So, if the input is like nums = [3, 1] k = 4 t = 19, then the output will be 4 because we can add like [3, 1, 4, 4, 4, 3] to get the sum 19.To solve this, we will follow ... Read More

Add One to a Number Shown as a Digit List in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:21:37

733 Views

Suppose we have an array called nums, containing decimal digits of a number. For example, [2, 5, 6] is for 256. We have to add 1 with this number and return the list in same format as before.So, if the input is like nums = [2, 6, 9], then the output will be [2, 7, 0].To solve this, we will follow these steps −i := size of nums - 1while i >= 0, doif nums[i] + 1 = 0:       if nums[i] + 1

Count Number of 5-Star Reviews to Reach Threshold Percentage in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:19:05

809 Views

Suppose we have a list called reviews and a threshold value t. Each item in reviews[i] has [x, y] means product i had x number of 5-star rating and y number of reviews. We have to find the minimum number of additional 5-star reviews we need so that the percentage of 5-star reviews for those items list is at least t percent.So, if the input is like reviews = [[3, 4], [1, 2], [4, 6]] threshold = 78, then the output will be 7, as in total there were 8 5-star reviews and 12 reviews. To reach 78% 5-star reviews, ... Read More

Count Similar Substrings for Each Query in Python

Arnab Chakraborty
Updated on 11-Oct-2021 06:15:35

381 Views

Suppose we have two strings s and a set of query Q. Where Q[i] contains pair (l, r), for each substring of s from l to r, we have to find number of substrings s from x to y where they are similar. Two strings s and t are similar if they follow these rules −They are of same lengthFor each pair of indices (i, j), if s[i] is same as s[j], then it must satisfy t[i] = t[j], and similarly if s[i] is not same as s[j], then t[i] and t[j] must be different.So, if the input is like ... Read More

Create Lexically Minimal String from Two Strings in Python

Arnab Chakraborty
Updated on 09-Oct-2021 11:29:37

168 Views

Suppose, we have two strings. We want to make a lexically minimum string from those strings. To make the string we compare the first letter of the two strings and extract the lexically smaller letter from one of the strings. In the case of a tie i.e, the letters are the same; we extract the letter from the first string. We repeat this process until both the strings are empty. The minimal string constructed has to be returned.So, if the input is like input_1 = 'TUTORIALS', input_2 = 'POINT', then the output will be POINTTUTORIALSIf we compare the two strings, ... Read More

Find Number of Shifts Required to Sort Array Using Insertion Sort in Python

Arnab Chakraborty
Updated on 09-Oct-2021 11:07:25

1K+ Views

Suppose we are given an array and asked to perform insertion sort on it. In insertion sort, each element in an array is shifted to its correct position in the array. We have to find out the total number of shifts required to sort an array. The total number of shifts is an integer number and if the array is already sorted, we return 0.So, if the input is like input_array = [4, 5, 3, 1, 2], then the output will be 8[4, 5, 3, 1, 2] = 0 shifts [4, 5, 3, 1, 2] = 0 shifts ... Read More

When is plt.show() Required to Show a Plot?

Rishikesh Kumar Rishi
Updated on 09-Oct-2021 09:44:21

2K+ Views

plt.Show() would help whenever there is no interactive plot.fig.Show() would help to display all the figures if it is interactive.Let's take an example to observe the difference between plt.Show() and fig.Show().StepsOpen iPython shell.Set the figure size and adjust the padding between and around the subplots.Create a new figure or activate an existing figure.Plot a line using plot() method.Display the figure using Show() method.To display the figure, use Show() method with block=False.Exampleimport numpy as np from matplotlib import pyplot as plt # Set the figure size plt.rcParams["figure.figsize"] = [7.00, 3.50] plt.rcParams["figure.autolayout"] = True # Create a new figure fig ... Read More

Advertisements