Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
In this problem, we need to find the longest subset containing at most A 0s and B1s. All we need to do is find all possible subsets using the array elements and find the longest subset containing maximum A 0s and B1. In this tutorial, first, we will learn the recursive approach to solve the problem. After that, we will optimize the code using the dynamic programming approach. Problem statement − We have given an array containing N binary strings. Also, we have given A and B integers. We need to make the longest subset using the given binary strings ... Read More
In this tutorial, we require to construct a binary string of length K such that it should contain ‘1’ at the ith index if a subset-sum equal to I is possible using array elements. We will learn two approaches to solving the problem. In the first approach, we will use a dynamic programming approach to check whether the subset sum equal to index ‘I’ is possible. In the second approach, we will use a bitset to find all possible sums using array elements. Problem statement − We have given an array containing N integers. Also, we have given integer M ... Read More
In this problem, we need to split the given string in such a way that the third substring can be a substring of the first two substrings. Let’s think about the solution. The third string can be a substring of the first two string only if the first two string contains all characters of the third string. So, we need to find at least one character in the given string with a frequency of more than 3, and we can take the third substring of the single character. Problem statement − We have given a string str containing the N ... Read More
In this problem, we need to sort the given binary string in decreasing order by removing only non-adjacent elements. To solve the problem, we require to remove all zeros which are placed before ones in the binary string. If we find two consecutive ones after two consecutive zeros at any position in the string, it means we can’t sort the string in decreasing order. Otherwise, we can sort it out in each case. Problem statement − We have given binary string str with a length equal to N. We need to check whether we can sort the given string in ... Read More
In this problem, we need to convert the first binary string to the second binary string by flipping the prefix of the first string. To get the minimum prefix flip, we require to iterate through the end of the string, and if we find mismatched characters in both strings, we need to flip the prefix of the first string. Problem statement − We have given two different binary strings called first and second. The length of both binary strings is equal, which is N. We need to convert the first string into the second string by flipping the prefixes of ... Read More
In today's fast-paced based business environment and with a huge amount of work going on around the world, developers need to analyze the dates accurately up to date. The business days are different from normal days. Business days are different from normal days. Typically the days on which office works run, like the stock market, government officials, schools, offices, banks, etc. While dealing with real-world problems involving such institutions, developers must design the systems as per the business days. This article will explain how to get the most recent business day in Python. Use The date time Library The date ... Read More
Data analysis and visualization are crucial nowadays, where data is the new oil. Typically data analysis involves feeding the data into mathematical models and extracting useful information. The Gaussian fit is a powerful mathematical model that data scientists use to model the data based on a bell-shaped curve. In this article, we will understand Gaussian fit and how to code it using Python. What is Gaussian Fit A bell-shaped curve characterizes the Gaussian distribution. The bell-shaped curve is symmetrical around the mean(μ). We define a probability density function as follows f(x) = (1 / (σ * sqrt(2π))) * exp(-(x - ... Read More
Introduction One of the most important ideas in graph theory and data structures is the Maximum Spanning Tree using Prim's Algorithm. It tries to find the tree that links all of the points in a graph with the most weighted edges overall. Prim's Algorithm quickly finds this tree by adding the edges with the most weight after each iteration. It is a key part of network design and clustering uses. Prim's Algorithm Overview and Basics Prim's method is a popular greedy method that is used to find the MiST or the minimum spanning tree of a connected, weighted graph. ... Read More
Introduction In data structures, one of the most important problems is to find a node in a tree where all lines from that node to the leaf nodes have the same color. This topic looks at how graph theory and depth-first search methods can be used to find these nodes quickly. By using a color-coding method and looking at how it affects tree traversal, this problem can teach us a lot about the real world and help us make tree-related processes more efficient. Graph Theory Fundamentals Graph theory is one of the most important ideas in computer science and math. ... Read More
Introduction Arthur Cayley came up with Cayley's Formula in the middle of the 19th century. It is one of the most important results in combinatorics and group theory. It says that every finite group can be shown as a permutation group on its own elements. Counting spanning trees in both depend on this idea. Permutations and Groups Understanding Permutations and Groups −Permutations are unique arrangements of elements, important in combinatorics. A group is a structure in algebra that has certain features. Permutation groups are subsets of the symmetric group. They are very useful for learning about abstract mathematics. Key ... Read More