Common Child in Algorithm | HackerRank Programming Solutions | HackerRank Problem Solving Solutions in Java [💯Correct]

by
Algorithm Hackerrank Solution | Hackerrank Java Solution

Hello Programmers/Coders, Today we are going to share solutions of Programming problems of HackerRank, Algorithm Solutions of Problem Solving Section in Java. At Each Problem with Successful submission with all Test Cases Passed, you will get an score or marks. And after solving maximum problems, you will be getting stars. This will highlight your profile to the recruiters.

In this post, you will find the solution for Common Child in Java-HackerRank Problem. We are providing the correct and tested solutions of coding problems present on HackerRank. If you are not able to solve any problem, then you can take help from our Blog/website.

Use “Ctrl+F” To Find Any Questions Answer. & For Mobile User, You Just Need To Click On Three dots In Your Browser & You Will Get A “Find” Option There. Use These Option to Get Any Random Questions Answer.

Introduction To Algorithm

The word Algorithm means “a process or set of rules to be followed in calculations or other problem-solving operations”. Therefore Algorithm refers to a set of rules/instructions that step-by-step define how a work is to be executed upon in order to get the expected results. 

Advantages of Algorithms:

  • It is easy to understand.
  • Algorithm is a step-wise representation of a solution to a given problem.
  • In Algorithm the problem is broken down into smaller pieces or steps hence, it is easier for the programmer to convert it into an actual program.

Link for the Problem – Common Child – Hacker Rank Solution 

Common Child – Hacker Rank Solution

Problem:

A string is said to be a child of a another string if it can be formed by deleting 0 or more characters from the other string. Letters cannot be rearranged. Given two strings of equal length, what’s the longest string that can be constructed such that it is a child of both?

Example

These strings have two children with maximum length 3, ABC and ABD. They can be formed by eliminating either the D or C from both strings. Return .

Function Description

Complete the commonChild function in the editor below.

commonChild has the following parameter(s):

  • string s1: a string
  • string s2: another string

Returns

  • int: the length of the longest string which is a common child of the input strings

Input Format

There are two lines, each with a string,  and .

Constraints

  •  where  means “the length of “
  • All characters are upper case in the range ascii[A-Z].

Sample Input

HARRY
SALLY

Sample Output

 2

Explanation

The longest string that can be formed by deleting zero or more characters from  and  is , whose length is 2.

Sample Input 1

AA
BB

Sample Output 1

0

Explanation 1

 and  have no characters in common and hence the output is 0.

Sample Input 2

SHINCHAN
NOHARAAA

Sample Output 2

3

Explanation 2

The longest string that can be formed between  and  while maintaining the order is .

Sample Input 3

ABCDEF
FBDAMN

Sample Output 3

2

Explanation 3
 is the longest child of the given strings.

Common Child – Hacker Rank Solution
import java.util.Scanner;

public class CommonChild {

	static int commonChild(String s1, String s2) {
		return LCSM4(s1.toCharArray(), s2.toCharArray(), s1.length(), s2.length());

	}

	public static int LCSM4(char[] X, char[] Y, int m, int n) {
		int memo[] = new int[n + 1];

		for (int i = 1; i <= m; i++) {
			int prev = 0;
			for (int j = 1; j <= n; j++) {
				int temp = memo[j];
				if (X[i - 1] == Y[j - 1]) {
					memo[j] = prev + 1;
				} else {
					memo[j] = Math.max(memo[j], memo[j - 1]);
				}
				prev = temp;
			}

		}
		return memo[n];
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		int result = commonChild(s1, s2);
		System.out.println(result);
		sc.close();
	}

}

31 thoughts on “Common Child in Algorithm | HackerRank Programming Solutions | HackerRank Problem Solving Solutions in Java [💯Correct]”

  15. Common sense prevails when it comes to how many of each denomination a poker chip set will come with. Usually, the next to smallest size denomination will end up being the most used chip of the bunch and the highest dollar amounts are generally the least used. For example, the Monte Carlo set comes with 100 whites, 150 reds, 100 greens, 100 blacks, 25 purples, and 25 yellows. So, if you happen to see a chipset that is top-heavy on chip counts, steer clear. This set is a middle-of-the-road option. It comes with more pieces than the Brybelly carousel, but its chip range ends at $100. Overall, though, if you’re looking for a comprehensive starter kit for your poker games, you should consider the KAILE Clay Poker Chips Set. Playing poker without chips is like dancing without music. You can do it, but it is no fun. For most professional players, poker chips are not just a means to raise and call but a way to keep their hands busy and minds running. Playing poker in a group of 4-9 players is fun, and playing with poker chips, shuffling, stacking, and re-stacking like a fidget is something many players love. Some can’t even imagine a poker game without a premium poker chips.
    http://www.icqt.co.kr/bbs/board.php?bo_table=free&wr_id=16469
    Many people have asked me what I mean by queen 6 4, wondering for example whether queen 7 3 is greater than queen 6 4. In any poker based game hands are scored first according to the highest card, then the second, and then the third, and so on if there are more. So a queen 7 3 would beat queen 6 4. The queens tie so the second highest cards are used to break the tie, and a 7 beats a 6. The third card does not matter in this case because the hand was resolved by the second card. Pop! Events Group specializes in Business, Marketing, Team Building and Employee Engagement events in Toronto and the GTA. Since 2005 Pop! has provided an exceptional one-stop-shop experience, including full-service event planning, event rentals, activations and corporate gifting. Play against a paytable rather than the Dealer and win with only a pair or Jacks or better! Receive a pair of 6’s through 10’s and push. Players make their best five card poker hand using their two cards and three community cards.

    Reply

Leave a Comment

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker🙏.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock