Tapas Kumar Ghosh has Published 226 Articles

Isomorphism in N-ary Trees

Tapas Kumar Ghosh

Tapas Kumar Ghosh

Updated on 20-Apr-2023 12:42:19

501 Views

Isomorphism is defined as two trees either having identical or mirror structures. In the case of mirror structure, the left node data will always match the right node. For example, we will take a number nearest to the mirror and see what its reverse would be, that is the real ... Read More

Binary Space Partitioning

Tapas Kumar Ghosh

Tapas Kumar Ghosh

Updated on 20-Apr-2023 12:28:26

6K+ Views

A binary space partition is a data structure used in computer graphics and algorithmic geometry to divide a space into smaller parts. BSP was developed in the environment of 3D computer graphics. BSP includes applications such as operation with geometrical shapes, geospatial, and ray tracing. It is a two-step procedure ... Read More

Check score of given binary string

Tapas Kumar Ghosh

Tapas Kumar Ghosh

Updated on 20-Apr-2023 12:25:58

297 Views

The sequence of bytes is called a binary string and it holds the binary value. A binary score is normally presented on a range from 0 to 1 where 1 is reserved for the perfect model. In the given binary string, If the element is found to be 1 then ... Read More

Length of longest substring that do not contain any palindrome

Tapas Kumar Ghosh

Tapas Kumar Ghosh

Updated on 20-Apr-2023 12:22:04

359 Views

In C++, we have predefined function max() that will be used for finding any longest substring that does contain any palindrome. A palindrome string is a group of characters that remains the same even after reversing. Let’s take an example of a palindrome string to make the longest non-palindrome substring. ... Read More

Check if string can be made lexicographically smaller by reversing any substring

Tapas Kumar Ghosh

Tapas Kumar Ghosh

Updated on 20-Apr-2023 12:17:45

697 Views

In C++ we have an inbuild reverse() function that will be used for reversing the substring to check whether a string can be made lexicographically smaller or not. Lexicographic ordering is the process by which the character of a word is sorted in a dictionary. Let’s take an example of ... Read More

Replace every consonant sequence with its length in the given string

Tapas Kumar Ghosh

Tapas Kumar Ghosh

Updated on 20-Apr-2023 12:14:08

393 Views

This article will help us understand how to replace the consecutive consonant sequence with its length in the given string. Consonants are series of alphabetical letters that are not vowels. Here we need to first identify which letter in the string are consonants. For example, in the word “abcdiopqrsu”, ... Read More

Advertisements