Practical EXAM TASC-HackerRank

 

• Candidates
• Tests
• Interviews
• Library
• Insights

All TestsDotNet Developer TASConnectQuestionsBinary PasswordsTry

A company wants all of its employees to focus on cyber security and hence regularly change their passwords. Given two binary string passwords s and t of equal length. Each string represents a binary integer where the first character represents the most significant bit of the number. You can rearrange the characters of t in any order you want.

 

The task is to maximize the value of bitwise XOR of s and t. Return this maximum possible XOR as a binary string of length the same as the input strings.

 

For example,

s = "0011110", t = "1111000",

It is optimal to rearrange the characters of t to "1100011".

The bitwise XOR of s and t would be "1111101".

Hence the answer is "1111101". It can be shown that this is the maximum possible answer.

 

Function Description

Complete the function getMaximumXor in the editor below. The function must return a binary string denoting the maximum possible value of bitwise XOR.

getMaximumXor has the following parameters:

    s: a binary string

    t: a binary string

 

Constraints

• 1 ≤ |s|, |t| ≤ 106, |s| denotes the length of string s.
• |s| = |t|
• It is guaranteed that s and t contain characters '0' and '1' only.

 

Input Format For Custom Testing

Sample Case 0

Sample Case 1

C#

1

using System.CodeDom.Compiler;

2

using System.Collections.Generic;

3

using System.Collections;

4

using System.ComponentModel;

5

using System.Diagnostics.CodeAnalysis;

6

using System.Globalization;

7

using System.IO;

8

using System.Linq;

9

using System.Reflection;

10

using System.Runtime.Serialization;

11

using System.Text.RegularExpressions;

12

using System.Text;

13

using System;

14

​

15

​

16

class Result

17

{

18

​

19

    /*

20

     * Complete the 'getMaximumXor' function below.

21

     *

22

     * The function is expected to return a STRING.

23

     * The function accepts following parameters:

24

     *  1. STRING s

25

     *  2. STRING t

26

     */

27

​

28

    public static string getMaximumXor(string s, string t)

29

    {

30

​

31

    }

32

​

33

}

34

​

35

​

36

class Solution

37

{

38

    public static void Main(string[] args)

39

    {

40

        TextWriter textWriter = new StreamWriter(@System.Environment.GetEnvironmentVariable("OUTPUT_PATH"), true);

41

​

42

        string s = Console.ReadLine();

43

​

44

        string t = Console.ReadLine();

45

​

46

        string result = Result.getMaximumXor(s, t);

47

​

48

        textWriter.WriteLine(result);

49

​

50

        textWriter.Flush();

51

        textWriter.Close();

52

    }

53

}

54

​

Line: 54 Col: 1

Test against custom input

Privacy policy Terms of Service API Quick Tour Support