Pranavnath has Published 445 Articles

Lexicographically smallest string formed by replacing characters according to the given relation

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:43:30

1K+ Views

Introduction The task of making the lexicographically smallest string by replacing characters according to a given relation poses a captivating challenge in string control. The objective is to modify the characters inside the input string, following to the required substitution rules, in arrange to get the littlest lexicographic order. In ... Read More

Find if possible to visit every nodes in given Graph exactly once based on given conditions

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:41:10

213 Views

Introduction Graph theory plays a crucial part in understanding a wide run of real-world issues, counting course optimization, organize examination, and task planning. One interesting issue inside graph theory is the seek for a Hamiltonian way, a way that visits each node in a graph exactly once. This issue has ... Read More

Minimum cost of path between given nodes containing at most K nodes in a directed and weighted graph

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:39:11

411 Views

Introduction The issue of finding the minimum cost of a path between two given nodes in a directed and weighted graph, whereas ensuring that the path contains at most K nodes, may be a significant challenge in chart hypothesis. This issue has different applications in differing domains, counting transportation systems, ... Read More

Python – Append K characters N times

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:37:39

618 Views

Introduction In this article, the user will focus on how to Append K characters N times in python. In the Python Language, append() function is used to add a character to the existing list, but to add K characters in N number of times different approach is utilized. The first ... Read More

Minimum number of moves to make M and N equal by repeatedly adding any divisor of number to itself except 1 and the number

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:36:16

114 Views

Introduction The problem of finding the minimum number of moves to make two given numbers M and N rise by repeatedly including any divisor of a number (except 1 and the number itself) can be approached without utilizing Dynamic Programming. In this issue, we are required to plan methodologies that ... Read More

Number of distinct Shortest Paths from Node 1 to N in a Weighted and Directed Graph

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:34:22

201 Views

Introduction The issue at hand is to determine the number of distinct shortest ways from Node 1 to Node N in a weighted and directed graph. We are given a graph representation comprising of nodes and edges, where each edge encompasses a weight related with it. Our objective is to ... Read More

Python – All Possible N combination tuples

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:34:17

764 Views

Introduction In Python, a tuple is one of the types of data structures. The tuples are composed of items or elements and look more like lists. It has elements which cannot be changed after declaration. To return all the possible combinations of the tuple primarily the itertool library is used. ... Read More

Count of graphs formed by changing color of any red-colored node with black parent to black

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:28:25

104 Views

Introduction In graph theory, nodes and edges form the fundamental units of connected structures. They are widely used to represent a broad range of relationships and connections between different entities. In this article, we will dive into an interesting problem involving counting graphs formed by changing the color of red-colored ... Read More

Find the array to which each element in given queries belong along with count of elements

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:26:43

124 Views

Introduction In the world of programming, arrays play a fundamental role and are extensively used in various applications. Often, while working with large arrays, we come across situations where we need to determine to which array each element in each set of queries belongs. In this article, we will explore ... Read More

Construct a Prime Binary Tree from given non-cyclic graph of N indices

Pranavnath

Pranavnath

Updated on 25-Aug-2023 15:25:20

142 Views

Introduction In the area of programming and data structures, binary trees are widely used to store and retrieve data efficiently. In this article, we will explore the concept of constructing a prime binary tree from a given non-cyclic graph consisting of N indices using C++ code. The Binary tree can ... Read More

Advertisements